{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:13:06Z","timestamp":1725487986548},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540730002"},{"type":"electronic","value":"9783540730019"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"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":[[2007]]},"DOI":"10.1007\/978-3-540-73001-9_7","type":"book-chapter","created":{"date-parts":[[2007,7,24]],"date-time":"2007-07-24T11:16:31Z","timestamp":1185275791000},"page":"63-72","source":"Crossref","is-referenced-by-count":6,"title":["Constructive Dimension and Weak Truth-Table Degrees"],"prefix":"10.1007","author":[{"given":"Laurent","family":"Bienvenu","sequence":"first","affiliation":[]},{"given":"David","family":"Doty","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Stephan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"Athreya, K., Hitchcock, J., Lutz, J.H., Mayordomo, E.: Effective strong dimension, algorithmic information and computational complexity. SIAM Journal on Computing (To appear)","key":"7_CR1"},{"key":"7_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/11780342_17","volume-title":"Logical Approaches to Computational Barriers, Computability in Europe","author":"D. Doty","year":"2006","unstructured":"Doty, D.: Every sequence is decompressible from a random one. In: Beckmann, A., Berger, U., L\u00f6we, B., Tucker, J.V. (eds.) CiE 2006. LNCS, vol.\u00a03988, pp. 153\u2013162. Springer, Heidelberg (2006)"},{"unstructured":"Doty, D.: Dimension extractors and optimal decompression. Theory of Computing Systems. Special issue of selected papers from Computability in Europe 2006 (to appear)","key":"7_CR3"},{"key":"7_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/11786986_30","volume-title":"Automata, Languages and Programming","author":"L. Fortnow","year":"2006","unstructured":"Fortnow, L., Hitchcock, J.M., Pavan Aduri, N., Vinodchandran, V., Wang, F.: Extracting Kolmogorov complexity with applications to dimension zero-one laws. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol.\u00a04051, pp. 335\u2013345. Springer, Heidelberg (2006)"},{"key":"7_CR5","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)","journal-title":"Mathematische Annalen"},{"key":"7_CR6","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, Heidelberg (1997)","edition":"2"},{"key":"7_CR7","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":"7_CR8","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"},{"doi-asserted-by":"crossref","unstructured":"Lutz, J.H.: Effective fractal dimensions (invited lecture at the International Conference on Computability and Complexity in Analysis, Cincinnati, OH, August 28-30, 2003). Mathematical Logic Quarterly\u00a0vol. 51, pp. 62\u201372 (2005)","key":"7_CR9","DOI":"10.1002\/malq.200310127"},{"issue":"1","key":"7_CR10","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"},{"unstructured":"Nies, A., Reimann, J.: A lower cone in the wtt degrees of non-integral effective dimension. In: Proceedings of IMS workshop on Computational Prospects of Infinity, Singapore. Earlier version appeared as Technical Report 63, Workgroup Mathematical Logic and Theoretical Computer Science, University of Heidelberg (To appear) (2005)","key":"7_CR11"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"515","DOI":"10.2178\/jsl\/1120224726","volume":"70","author":"A. Nies","year":"2005","unstructured":"Nies, A., Stephan, F., Terwijn, S.A.: Randomness, relativization and Turing degrees. The. Journal of Symbolic Logic\u00a070, 515\u2013535 (2005)","journal-title":"The Journal of Symbolic Logic"},{"unstructured":"Odifreddi, P.: Classical recursion theory, volume 125 of Studies in Logic and the Foundations of Mathematics. North-Holland (1989)","key":"7_CR13"},{"unstructured":"Reimann, J.: Computability and fractal dimension. Doctoral thesis, Heidelberg (2005)","key":"7_CR14"},{"unstructured":"Reimann, J., Slaman, T.: Randomness, Entropy and Reducibility. Manuscript (2005)","key":"7_CR15"},{"key":"7_CR16","first-page":"219","volume":"30","author":"B.Y. Ryabko","year":"1984","unstructured":"Ryabko, B.Y.: Coding of combinatorial sources and Hausdorff dimension. Soviet Mathematics Doklady\u00a030, 219\u2013222 (1984)","journal-title":"Soviet Mathematics Doklady"},{"key":"7_CR17","first-page":"170","volume":"22","author":"B.Y. Ryabko","year":"1986","unstructured":"Ryabko, B.Y.: Noiseless coding of combinatorial sources. Problems of Information Transmission\u00a022, 170\u2013179 (1986)","journal-title":"Problems of Information Transmission"},{"key":"7_CR18","first-page":"67","volume":"77","author":"R. Shaltiel","year":"2002","unstructured":"Shaltiel, R.: Recent developments in explicit constructions of extractors. Bulletin of the EATCS\u00a077, 67\u201395 (2002)","journal-title":"Bulletin of the EATCS"},{"key":"7_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02460-7","volume-title":"Recursively Enumerable Sets and Degrees","author":"R.I. Soare","year":"1987","unstructured":"Soare, R.I.: Recursively Enumerable Sets and Degrees. Springer, Heidelberg (1987)"},{"unstructured":"Stephan, F.: Hausdorff-dimension and weak truth-table reducibility. Technical Report TR52\/05, School of Computing, National University of Singapore (2005)","key":"7_CR20"},{"key":"7_CR21","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":"7_CR22","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1017\/S0305004100059119","volume":"91","author":"C. Tricot","year":"1982","unstructured":"Tricot, C.: Two definitions of fractional dimension. Mathematical Proceedings of the Cambridge Philosophical Society\u00a091, 57\u201374 (1982)","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"}],"container-title":["Lecture Notes in Computer Science","Computation and Logic in the Real World"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73001-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T08:18:11Z","timestamp":1556698691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73001-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540730002","9783540730019"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73001-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}