{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T16:54:40Z","timestamp":1732035280456},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319116617"},{"type":"electronic","value":"9783319116624"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11662-4_24","type":"book-chapter","created":{"date-parts":[[2014,10,1]],"date-time":"2014-10-01T09:19:18Z","timestamp":1412155158000},"page":"336-350","source":"Crossref","is-referenced-by-count":7,"title":["A Safe Approximation for Kolmogorov Complexity"],"prefix":"10.1007","author":[{"given":"Peter","family":"Bloem","sequence":"first","affiliation":[]},{"given":"Francisco","family":"Mota","sequence":"additional","affiliation":[]},{"given":"Steven","family":"de Rooij","sequence":"additional","affiliation":[]},{"given":"Lu\u00eds","family":"Antunes","sequence":"additional","affiliation":[]},{"given":"Pieter","family":"Adriaans","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"24_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 Transactions on Information Theory\u00a047(6), 2443\u20132463 (2001)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"12","key":"24_CR2","doi-asserted-by":"publisher","first-page":"3250","DOI":"10.1109\/TIT.2004.838101","volume":"50","author":"M. Li","year":"2004","unstructured":"Li, M., Chen, X., Li, X., Ma, B., Vit\u00e1nyi, P.M.B.: The similarity metric. IEEE Transactions on Information Theory\u00a050(12), 3250\u20133264 (2004)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"10","key":"24_CR3","doi-asserted-by":"publisher","first-page":"4617","DOI":"10.1109\/TIT.2006.881729","volume":"52","author":"P.M.B. Vit\u00e1nyi","year":"2006","unstructured":"Vit\u00e1nyi, P.M.B.: Meaningful information. IEEE Transactions on Information Theory\u00a052(10), 4617\u20134626 (2006)","journal-title":"IEEE Transactions on Information Theory"},{"key":"24_CR4","unstructured":"Adriaans, P.: Facticity as the amount of self-descriptive information in a data set. arXiv preprint arXiv:1203.2245 (2012)"},{"key":"24_CR5","unstructured":"Gailly, J., Adler, M.: The GZIP compressor (1991)"},{"issue":"4","key":"24_CR6","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","volume":"51","author":"R. Cilibrasi","year":"2005","unstructured":"Cilibrasi, R., Vit\u00e1nyi, P.M.B.: Clustering by compression. IEEE Transactions on Information Theory\u00a051(4), 1523\u20131545 (2005)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"24_CR7","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1016\/j.jcss.2010.06.018","volume":"77","author":"S.A. Terwijn","year":"2011","unstructured":"Terwijn, S.A., Torenvliet, L., Vit\u00e1nyi, P.M.B.: Nonapproximability of the normalized information distance. J. Comput. Syst. Sci.\u00a077(4), 738\u2013742 (2011)","journal-title":"J. Comput. Syst. Sci."},{"issue":"5","key":"24_CR8","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J. Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica\u00a014(5), 465\u2013471 (1978)","journal-title":"Automatica"},{"issue":"4","key":"24_CR9","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1109\/TIT.1984.1056936","volume":"30","author":"J. Rissanen","year":"1984","unstructured":"Rissanen, J.: Universal coding, information, prediction, and estimation. IEEE Transactions on Information Theory\u00a030(4), 629\u2013636 (1984)","journal-title":"IEEE Transactions on Information Theory"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnwald, P.D.: The Minimum Description Length Principle. Adaptive computation and machine learning series. The MIT Press (2007)","DOI":"10.7551\/mitpress\/4643.001.0001"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Li, M., Vit\u00e1nyi, P.M.B.: An introduction to Kolmogorov complexity and its applications, 2nd edn. Graduate Texts in Computer Science. Springer (1997)","DOI":"10.1007\/978-1-4757-2606-0"},{"issue":"4","key":"24_CR12","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1145\/321356.321362","volume":"13","author":"F.C. Hennie","year":"1966","unstructured":"Hennie, F.C., Stearns, R.E.: Two-tape simulation of multitape Turing machines. J. ACM\u00a013(4), 533\u2013546 (1966)","journal-title":"J. ACM"},{"issue":"4","key":"24_CR13","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1007\/s00224-009-9171-0","volume":"45","author":"L.F.C. Antunes","year":"2009","unstructured":"Antunes, L.F.C., Matos, A., Souto, A., Vit\u00e1nyi, P.M.B.: Depth as randomness deficiency. Theory Comput. Syst.\u00a045(4), 724\u2013739 (2009)","journal-title":"Theory Comput. Syst."},{"issue":"1","key":"24_CR14","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/s00224-012-9418-z","volume":"52","author":"L.F.C. Antunes","year":"2013","unstructured":"Antunes, L.F.C., Matos, A., Pinto, A., Souto, A., Teixeira, A.: One-way functions using algorithmic and classical information theories. Theory Comput. Syst.\u00a052(1), 162\u2013178 (2013)","journal-title":"Theory Comput. Syst."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11662-4_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T01:32:22Z","timestamp":1559007142000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11662-4_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319116617","9783319116624"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11662-4_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}