{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T22:32:38Z","timestamp":1778884358122,"version":"3.51.4"},"publisher-location":"Cham","reference-count":7,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319401881","type":"print"},{"value":"9783319401898","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-40189-8_20","type":"book-chapter","created":{"date-parts":[[2016,6,13]],"date-time":"2016-06-13T15:34:07Z","timestamp":1465832047000},"page":"195-204","source":"Crossref","is-referenced-by-count":1,"title":["Busy Beavers and Kolmogorov Complexity"],"prefix":"10.1007","author":[{"given":"Mikhail","family":"Andreev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,14]]},"reference":[{"key":"20_CR1","unstructured":"Archimedes: The Sand Reckoner. In: Heath, T.L. (ed.) The Works of Archimedes. Dover, New York (1953)"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Bienvenu, L., Shen, A.: Random semicomputable reals revisited. In: Dinneen, M.J., Khoussainov, B., Nies, A. (eds.) Computation, Physics and Beyond. LNCS, vol. 7160, pp. 31\u201345. Springer, Heidelberg (2012). http:\/\/arxiv.org\/pdf\/1110.5028v1.pdf","DOI":"10.1007\/978-3-642-27654-5_3"},{"key":"20_CR3","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0304-3975(83)90139-1","volume":"22","author":"P G\u00e1cs","year":"1983","unstructured":"G\u00e1cs, P.: On the relation between descriptional complexity and algorithmic probability. Theoret. Comput. Sci. 22, 71\u201393 (1983)","journal-title":"Theoret. Comput. Sci."},{"key":"20_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-49820-1","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M Li","year":"2008","unstructured":"Li, M., Vit\u00e1nyi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 3rd edn. Springer, New York (2008). (1st edn. (1993); 2nd edn. (1997), xxiii+790pp. ISBN 978-0-387-49820-1","edition":"3"},{"issue":"3","key":"20_CR5","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1002\/j.1538-7305.1962.tb00480.x","volume":"41","author":"T Rad\u00f3","year":"1962","unstructured":"Rad\u00f3, T.: On non-computable functions. Bell Syst. Tech. J. 41(3), 877\u2013884 (1962)","journal-title":"Bell Syst. Tech. J."},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Shen, A.: Around Kolmogorov complexity: basic notions and results. In: Vovk, V., Papadopoulos, H., Gammerman, A. (eds.) Measures of Complexity: Festschrift for Alexey Chervonenkis, pp. 75\u2013116. Springer, Cham (2015). http:\/\/arxiv.org\/pdf\/1504.04955","DOI":"10.1007\/978-3-319-21852-6_7"},{"key":"20_CR7","unstructured":"Vereshchagin, N.K., Uspensky, V.A., Shen, A.: Kolmogorov complexity and algorithmic randomness (In Russian). Draft english translation: http:\/\/www.lirmm.fr\/~ashen\/kolmbook-eng.pdf"}],"container-title":["Lecture Notes in Computer Science","Pursuit of the Universal"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-40189-8_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T16:17:31Z","timestamp":1498321051000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-40189-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319401881","9783319401898"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-40189-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}