{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:25:18Z","timestamp":1725535518970},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642030727"},{"type":"electronic","value":"9783642030734"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-03073-4_35","type":"book-chapter","created":{"date-parts":[[2009,7,14]],"date-time":"2009-07-14T08:06:17Z","timestamp":1247558777000},"page":"342-351","source":"Crossref","is-referenced-by-count":0,"title":["A Divergence Formula for Randomness and Dimension"],"prefix":"10.1007","author":[{"given":"Jack H.","family":"Lutz","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"35_CR1","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1137\/S0097539703446912","volume":"37","author":"K.B. Athreya","year":"2007","unstructured":"Athreya, K.B., Hitchcock, J.M., Lutz, J.H., Mayordomo, E.: Effective strong dimension, algorithmic information, and computational complexity. SIAM Journal on Computing\u00a037, 671\u2013705 (2007)","journal-title":"SIAM Journal on Computing"},{"key":"35_CR2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1215\/ijm\/1255455863","volume":"4","author":"P. Billingsley","year":"1960","unstructured":"Billingsley, P.: Hausdorff dimension in probability theory. Illinois Journal of Mathematics\u00a04, 187\u2013209 (1960)","journal-title":"Illinois Journal of Mathematics"},{"key":"35_CR3","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF03019651","volume":"27","author":"E. Borel","year":"1909","unstructured":"Borel, E.: Sur les probabilit\u00e9s d\u00e9nombrables et leurs applications arithm\u00e9tiques. Rend. Circ. Mat. Palermo\u00a027, 247\u2013271 (1909)","journal-title":"Rend. Circ. Mat. Palermo"},{"key":"35_CR4","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"2006","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory, 2nd edn. John Wiley & Sons, Inc., Chichester (2006)","edition":"2"},{"key":"35_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(03)00244-5","volume":"310","author":"J.J. Dai","year":"2004","unstructured":"Dai, J.J., Lathrop, J.I., Lutz, J.H., Mayordomo, E.: Finite-state dimension. Theoretical Computer Science\u00a0310, 1\u201333 (2004)","journal-title":"Theoretical Computer Science"},{"key":"35_CR6","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1093\/qmath\/os-20.1.31","volume":"20","author":"H. Eggleston","year":"1949","unstructured":"Eggleston, H.: The fractional dimension of a set defined by decimal properties. Quarterly Journal of Mathematics\u00a020, 31\u201336 (1949)","journal-title":"Quarterly Journal of Mathematics"},{"key":"35_CR7","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF01457179","volume":"79","author":"F. Hausdorff","year":"1919","unstructured":"Hausdorff, F.: Dimension und \u00e4usseres Mass. Mathematische Annalen\u00a079, 157\u2013179 (1919) (English translation)","journal-title":"Mathematische Annalen"},{"key":"35_CR8","unstructured":"Hitchcock, J.M.: Effective Fractal Dimension Bibliography (October 2008), \n                  \n                    http:\/\/www.cs.uwyo.edu\/~jhitchco\/bib\/dim.shtml"},{"key":"35_CR9","doi-asserted-by":"publisher","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.M.B.: An Introduction to Kolmogorov Complexity and its Applications, 2nd edn. Springer, Berlin (1997)","edition":"2"},{"key":"35_CR10","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1137\/S0097539701417723","volume":"32","author":"J.H. Lutz","year":"2003","unstructured":"Lutz, J.H.: Dimension in complexity classes. SIAM Journal on Computing\u00a032, 1236\u20131259 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"35_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0890-5401(03)00187-1","volume":"187","author":"J.H. Lutz","year":"2003","unstructured":"Lutz, J.H.: The dimensions of individual strings and sequences. Information and Computation\u00a0187, 49\u201379 (2003)","journal-title":"Information and Computation"},{"key":"35_CR12","unstructured":"Lutz, J.H.: A divergence formula for randomness and dimension. Technical Report cs.CC\/0811.1825, Computing Research Repository (2008)"},{"key":"35_CR13","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1137\/070684689","volume":"38","author":"J.H. Lutz","year":"2008","unstructured":"Lutz, J.H., Mayordomo, E.: Dimensions of points in self-similar fractals. SIAM Journal on Computing\u00a038, 1080\u20131112 (2008)","journal-title":"SIAM Journal on Computing"},{"key":"35_CR14","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, 602\u2013619 (1966)","journal-title":"Information and Control"},{"issue":"1","key":"35_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0020-0190(02)00343-5","volume":"84","author":"E. Mayordomo","year":"2002","unstructured":"Mayordomo, E.: A Kolmogorov complexity characterization of constructive Hausdorff dimension. Information Processing Letters\u00a084(1), 1\u20133 (2002)","journal-title":"Information Processing Letters"},{"key":"35_CR16","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":"35_CR17","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/978-94-017-0837-1_12","volume-title":"Basic Problems in Methodology and Linguistics","author":"C.P. Schnorr","year":"1977","unstructured":"Schnorr, C.P.: A survey of the theory of random sequences. In: Butts, R.E., Hintikka, J. (eds.) Basic Problems in Methodology and Linguistics, pp. 193\u2013210. D. Reidel, Dordrecht (1977)"},{"key":"35_CR18","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF02392379","volume":"153","author":"D. Sullivan","year":"1984","unstructured":"Sullivan, D.: Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups. Acta Mathematica\u00a0153, 259\u2013277 (1984)","journal-title":"Acta Mathematica"},{"key":"35_CR19","doi-asserted-by":"crossref","unstructured":"Tricot, C.: Two definitions of fractional dimension. In: Mathematical Proceedings of the Cambridge Philosophical Society, vol.\u00a091, pp. 57\u201374 (1982)","DOI":"10.1017\/S0305004100059119"}],"container-title":["Lecture Notes in Computer Science","Mathematical Theory and Computational Practice"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03073-4_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T04:38:03Z","timestamp":1552106283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03073-4_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642030727","9783642030734"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03073-4_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}