{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:53:35Z","timestamp":1759146815352},"reference-count":20,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2014,3,12]],"date-time":"2014-03-12T00:00:00Z","timestamp":1394582400000},"content-version":"unspecified","delay-in-days":5671,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. symb. log."],"published-print":{"date-parts":[[1998,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We study partitions of Fra\u00efss\u00e9 limits of classes of finite relational structures where the partitions are encoded by infinite binary strings which are random in the sense of Kolmogorov-Chaitin.<\/jats:p>","DOI":"10.2307\/2586728","type":"journal-article","created":{"date-parts":[[2006,5,6]],"date-time":"2006-05-06T14:01:28Z","timestamp":1146924088000},"page":"1083-1094","source":"Crossref","is-referenced-by-count":6,"title":["Kolmogorov complexity and symmetric relational structures"],"prefix":"10.1017","volume":"63","author":[{"given":"W. L.","family":"Fouch\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. H.","family":"Potgieter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2014,3,12]]},"reference":[{"key":"S0022481200014754_ref020","volume-title":"An introduction to Kolmogorov complexity and its applications","year":"1993"},{"key":"S0022481200014754_ref010","volume-title":"Recursion-theoretic hierarchies","year":"1978"},{"key":"S0022481200014754_ref008","first-page":"551","volume-title":"Encyclopedia of statistical sciences","year":"1986"},{"key":"S0022481200014754_ref007","doi-asserted-by":"crossref","first-page":"363","DOI":"10.24033\/asens.1027","volume":"71","year":"1954","journal-title":"Annates Scientifiques de l'\u00c9cole Normale Superieure, Quatri\u00e8me S\u00e9rie"},{"key":"S0022481200014754_ref006","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/54.1.199"},{"key":"S0022481200014754_ref005","doi-asserted-by":"publisher","DOI":"10.1007\/BF00998683"},{"key":"S0022481200014754_ref004","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-2639-4_10"},{"key":"S0022481200014754_ref003","volume-title":"Model theory","year":"1973"},{"key":"S0022481200014754_ref002","volume-title":"Algorithmic information theory","year":"1987"},{"key":"S0022481200014754_ref001","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0097-3165(96)80001-X","volume":"73","year":"1996","journal-title":"Journal of Combinatorial Theory"},{"key":"S0022481200014754_ref019","volume-title":"Studies in logic and the foundations of mathematics","year":"1971"},{"key":"S0022481200014754_ref018","first-page":"264","volume":"30","year":"1930","journal-title":"Proceedings of the London Mathematical Society"},{"key":"S0022481200014754_ref017","first-page":"393","volume":"9","year":"1964","journal-title":"Acta Arithmetica"},{"key":"S0022481200014754_ref016","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(66)80018-9"},{"key":"S0022481200014754_ref015","first-page":"389","volume":"32","year":"1987","journal-title":"Theory Probability and its Applications"},{"key":"S0022481200014754_ref014","first-page":"1","volume":"1","year":"1965","journal-title":"Probl. Inform. Transmission"},{"key":"S0022481200014754_ref013","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1975-0369090-9"},{"key":"S0022481200014754_ref012","first-page":"268","volume":"37","year":"1972","journal-title":"Ramsey's theorem and recursion theory"},{"key":"S0022481200014754_ref011","volume-title":"Model theory","year":"1993"},{"key":"S0022481200014754_ref009","first-page":"624","volume":"54","year":"1989","journal-title":"A review of G. Chaitin's algorithmic information theory"}],"container-title":["Journal of Symbolic Logic"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0022481200014754","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T16:21:22Z","timestamp":1557505282000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0022481200014754\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,9]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,9]]}},"alternative-id":["S0022481200014754"],"URL":"https:\/\/doi.org\/10.2307\/2586728","relation":{},"ISSN":["0022-4812","1943-5886"],"issn-type":[{"value":"0022-4812","type":"print"},{"value":"1943-5886","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,9]]}}}