{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T19:44:30Z","timestamp":1794339870529,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540341666","type":"print"},{"value":"9783540341680","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11753728_37","type":"book-chapter","created":{"date-parts":[[2006,4,27]],"date-time":"2006-04-27T16:17:13Z","timestamp":1146154633000},"page":"364-368","source":"Crossref","is-referenced-by-count":0,"title":["Non-approximability of the Randomness Deficiency Function"],"prefix":"10.1007","author":[{"given":"Michael A.","family":"Ustinov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"6","key":"37_CR1","doi-asserted-by":"publisher","first-page":"2443","DOI":"10.1109\/18.945257","volume":"47","author":"P. G\u00e1cs","year":"2001","unstructured":"G\u00e1cs, P., Tromp, J., Vit\u00e1nyi, P.M.B.: Algorithmic statistics. IEEE Trans. Inform. Th.\u00a047(6), 2443\u20132463 (2001)","journal-title":"IEEE Trans. Inform. Th."},{"issue":"1","key":"37_CR2","first-page":"1","volume":"1","author":"A.N. Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Problems Inform. Transmission\u00a01(1), 1\u20137 (1965)","journal-title":"Problems Inform. Transmission"},{"key":"37_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Intoduction to Kolmogorov Complexity and its Applications","author":"M. Li","year":"1997","unstructured":"Li, M., Vitanyi, P.M.B.: An Intoduction to Kolmogorov Complexity and its Applications, 2nd edn. Springer, New York (1997)","edition":"2"},{"key":"#cr-split#-37_CR4.1","doi-asserted-by":"crossref","unstructured":"Vereshchagin, N., Vitanyi, P.: Kolmogorov???s Structure Functions with an Application to the Foundations of Model Selection. IEEE Transactions on Information Theory??50(12), 3265???3290 (2004);","DOI":"10.1109\/TIT.2004.838346"},{"key":"#cr-split#-37_CR4.2","unstructured":"Preliminary version: Proc. 47th IEEE Symp. Found. Comput. Sci., pp. 751???760 (2002)"}],"container-title":["Lecture Notes in Computer Science","Computer Science \u2013 Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11753728_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:03:40Z","timestamp":1619492620000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11753728_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540341666","9783540341680"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/11753728_37","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11753728","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}