{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:30:43Z","timestamp":1759847443651},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540734192"},{"type":"electronic","value":"9783540734208"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73420-8_56","type":"book-chapter","created":{"date-parts":[[2007,8,25]],"date-time":"2007-08-25T14:58:43Z","timestamp":1188053923000},"page":"643-654","source":"Crossref","is-referenced-by-count":11,"title":["Reconciling Data Compression and Kolmogorov Complexity"],"prefix":"10.1007","author":[{"given":"Laurent","family":"Bienvenu","sequence":"first","affiliation":[]},{"given":"Wolfgang","family":"Merkle","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"56_CR1","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1017\/S0960129506005469","volume":"16","author":"R. Downey","year":"2006","unstructured":"Downey, R., Merkle, W., Reimann, J.: Schnorr dimension. Mathematical Structures in Computer Science\u00a016, 789\u2013811 (2006)","journal-title":"Mathematical Structures in Computer Science"},{"issue":"2","key":"56_CR2","doi-asserted-by":"publisher","first-page":"533","DOI":"10.2178\/jsl\/1082418542","volume":"69","author":"R. Downey","year":"2004","unstructured":"Downey, R., Griffiths, E.: On Schnorr randomness. Journal of Symbolic Logic\u00a069(2), 533\u2013554 (2004)","journal-title":"Journal of Symbolic Logic"},{"key":"56_CR3","unstructured":"Downey, R., Hirschfeldt, D.: Algorithmic Randomness and Complexity. Manuscript (2007)"},{"key":"56_CR4","series-title":"Electronic Notes in Theoretical Computer Science","first-page":"45","volume-title":"WOLLIC 2005","author":"S. Figueira","year":"2006","unstructured":"Figueira, S., Nies, A., Stephan, F.: Lowness properties and approximations of the jump. In: WOLLIC 2005. Electronic Notes in Theoretical Computer Science, vol.\u00a0143, pp. 45\u201357. Elsevier, Amsterdam (2006)"},{"key":"56_CR5","unstructured":"Hitchcock, J.M.: PhD dissertation, Iowa State University (2003)"},{"issue":"2","key":"56_CR6","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s00224-005-1135-4","volume":"39","author":"J.M. Hitchcock","year":"2006","unstructured":"Hitchcock, J.M., Lutz, J.H.: Why computational complexity requires stricter martingales. Theory of computing systems\u00a039(2), 277\u2013296 (2006)","journal-title":"Theory of computing systems"},{"issue":"3","key":"56_CR7","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/S0097539704446323","volume":"35","author":"B. Kjos-Hanssen","year":"2005","unstructured":"Kjos-Hanssen, B., Nies, A., Stephan, F.: Lowness for the class of Schnorr random reals. SIAM Journal on Computing\u00a035(3), 647\u2013657 (2005)","journal-title":"SIAM Journal on Computing"},{"key":"56_CR8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/inco.1999.2794","volume":"153","author":"J. Lathrop","year":"1999","unstructured":"Lathrop, J., Lutz, J.: Recursive computional depth. Information and Computation\u00a0153, 137\u2013172 (1999)","journal-title":"Information and Computation"},{"key":"56_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"1997","unstructured":"Li, M., Vit\u00e1nyi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. Springer, Heidelberg (1997)","edition":"2"},{"issue":"6","key":"56_CR10","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1016\/S0019-9958(66)80018-9","volume":"9","author":"P. Martin-L\u00f6f","year":"1966","unstructured":"Martin-L\u00f6f, P.: The definition of random sequences. Information and Control\u00a09(6), 602\u2013619 (1966)","journal-title":"Information and Control"},{"key":"56_CR11","doi-asserted-by":"crossref","unstructured":"Miller, J.S., Yu, L.: On initial segment complexity and degrees of randomness. Transactions of the American Mathematical Society (to appear)","DOI":"10.1090\/S0002-9947-08-04395-X"},{"key":"56_CR12","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/j.aim.2004.10.006","volume":"197","author":"A. Nies","year":"2005","unstructured":"Nies, A.: Lowness properties and randomness. Advances in Mathematics\u00a0197, 274\u2013305 (2005)","journal-title":"Advances in Mathematics"},{"key":"56_CR13","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/BF01694181","volume":"5","author":"C.-P. Schnorr","year":"1971","unstructured":"Schnorr, C.-P.: A unified approach to the definition of random sequences. Mathematical Systems Theory\u00a05, 246\u2013258 (1971)","journal-title":"Mathematical Systems Theory"},{"key":"56_CR14","unstructured":"Shen, A.: Algorithmic Information Theory and Kolmogorov Complexity. Lecture notes of an introductory course. Uppsala University Technical Report 2000-034, available online at \n                    \n                      http:\/\/www.it.uu.se\/publications\/reports\/2000-034."},{"key":"56_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1007\/11750321_72","volume-title":"Theory and Applications of Models of Computation","author":"F. Stephan","year":"2006","unstructured":"Stephan, F., Yu, L.: Lowness for weakly 1-generic and Kurtz-random. In: Cai, J.-Y., Cooper, S.B., Li, A. (eds.) TAMC 2006. LNCS, vol.\u00a03959, pp. 756\u2013764. Springer, Heidelberg (2006)"},{"issue":"3","key":"56_CR16","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.2307\/2695101","volume":"66","author":"S. Terwijn","year":"2001","unstructured":"Terwijn, S., Zambella, D.: Computable randomness and lowness. Journal of Symbolic Logic\u00a066(3), 1199\u20131205 (2001)","journal-title":"Journal of Symbolic Logic"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73420-8_56.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:11:17Z","timestamp":1619518277000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73420-8_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540734192","9783540734208"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73420-8_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}