Correspondence principles for effective dimensions

Theory of Computing Systems

Volumn 38, Issue 5, 2005, Pages 559-571

  Hitchcock, John M ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRUCTIVE DIMENSION; CORRESPONDENCE PRINCIPLE; DEFINABLE SETS; EFFECTIVE DIMENSIONS; ENTROPY RATES; HAUSDORFF; HAUSDORFF DIMENSION;

BINARY SEQUENCES;

SIGNAL THEORY;

EID: 23844521264     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-004-1122-1     Document Type: Review

References (7)

1. K. Falconer. Fractal Geometry: Mathematical Foundations and Applications, Wiley, 1990.
2. J. H. Lutz. Dimension in complexity classes. SIAM Journal on Computing, 32(5):1236-1250, 2003.
3. J.H.Lutz. The dimensions of individual strings and sequences. Information and Computation, 187(1):4979, 2003.
4. J. H. Lutz. Information and computation seminar. Unpublished lectures, Iowa State University, 2000.
5. C. A. Rogers. Hausdorff Measures, Cambridge University Press, Cambridge, 1998. Originally published in 1970.
6. L. Staiger. Kolmogorov complexity and Hausdorff dimension. Information and Computation, 103:159-94, 1993.
7. L. Staiger. A tight upper bound on Kolmogorov complexity and uniformly optimal prediction. Theory of Computing Systems, 31:215-29, 1998.