{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T19:29:28Z","timestamp":1757705368653},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642393099"},{"type":"electronic","value":"9783642393105"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39310-5_17","type":"book-chapter","created":{"date-parts":[[2013,6,14]],"date-time":"2013-06-14T01:33:15Z","timestamp":1371173595000},"page":"172-181","source":"Crossref","is-referenced-by-count":4,"title":["Sophistication as Randomness Deficiency"],"prefix":"10.1007","author":[{"given":"Francisco","family":"Mota","sequence":"first","affiliation":[]},{"given":"Scott","family":"Aaronson","sequence":"additional","affiliation":[]},{"given":"Lu\u00eds","family":"Antunes","sequence":"additional","affiliation":[]},{"given":"Andr\u00e9","family":"Souto","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"12","key":"17_CR1","doi-asserted-by":"publisher","first-page":"3265","DOI":"10.1109\/TIT.2004.838346","volume":"50","author":"N. Vereshchagin","year":"2004","unstructured":"Vereshchagin, N., Vit\u00e1nyi, P.: Kolmogorov\u2019s structure functions and model selection. IEEE Transactions on Information Theory\u00a050(12), 3265\u20133290 (2004)","journal-title":"IEEE Transactions on Information Theory"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Li, M., Vit\u00e1nyi, P.: An introduction to Kolmogorov complexity and its applications, 3rd edn. Springer (2008)","DOI":"10.1007\/978-0-387-49820-1"},{"key":"17_CR3","first-page":"1477","volume":"15","author":"P. G\u00e1cs","year":"1974","unstructured":"G\u00e1cs, P.: On the symmetry of algorithmic information. Soviet Mathematics Doklady\u00a015, 1477\u20131480 (1974)","journal-title":"Soviet Mathematics Doklady"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Koppel, M.: Structure. In: Herken, R. (ed.) The Universal Turing Machine: A Half-Century Survey, pp. 435\u2013452. Oxford University Press (1988)","DOI":"10.1093\/oso\/9780198537748.003.0019"},{"issue":"10","key":"17_CR5","doi-asserted-by":"publisher","first-page":"4617","DOI":"10.1109\/TIT.2006.881729","volume":"52","author":"P. Vit\u00e1nyi","year":"2006","unstructured":"Vit\u00e1nyi, P.: Meaningful information. IEEE Transactions on Information Theory\u00a052(10), 4617\u20134626 (2006)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"17_CR6","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/s00224-007-9095-5","volume":"45","author":"L. Antunes","year":"2009","unstructured":"Antunes, L., Fortnow, L.: Sophistication revisited. Theory of Computing Systems\u00a045(1), 150\u2013161 (2009)","journal-title":"Theory of Computing Systems"},{"key":"17_CR7","unstructured":"Aaronson, S.: Can a string\u2019s sophistiocation be defined in an unsophisticated way? (2012), http:\/\/mathoverflow.net\/questions\/103619"},{"issue":"4","key":"17_CR8","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1007\/s00224-009-9171-0","volume":"45","author":"L. Antunes","year":"2009","unstructured":"Antunes, L., Matos, A., Souto, A., Vit\u00e1nyi, P.: Depth as randomness deficiency. Theory of Computing Systems\u00a045(4), 724\u2013739 (2009)","journal-title":"Theory of Computing Systems"}],"container-title":["Lecture Notes in Computer Science","Descriptional Complexity of Formal Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39310-5_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,12]],"date-time":"2024-05-12T10:36:50Z","timestamp":1715510210000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39310-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642393099","9783642393105"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39310-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}