The Dimensions of Individual Strings and Sequences (2003)

Cached

Download Links

by Jack H. Lutz
Venue:INFORMATION AND COMPUTATION
Citations:93 - 10 self

Documents Related by Co-Citation

113 Dimension in Complexity Classes – Jack H. Lutz - 2000
73 A Kolmogorov complexity characterization of constructive Hausdorff dimension Infor – E Mayordomo
79 Effective strong dimension in algorithmic information and computational complexity – Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo - 2004
1689 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
67 Kolmogorov Complexity and Hausdorff Dimension – Ludwig Staiger - 1989
50 Coding of combinatorial sources and hausdorff dimension – Ryabko - 1984
42 and the constructive dimension of individual sequences – Gales - 2000
43 A Tight Upper Bound on Kolmogorov Complexity by Hausdorff Dimension and Uniformly Optimal Prediction – Ludwig Staiger, Rwth Aachen - 1995
170 Almost Everywhere High Nonuniform Complexity – Jack H. Lutz - 1992
59 Two definitions of fractional dimension – C Tricot - 1982
89 A unified approach to the definition of a random sequence – C P Schnorr - 1971
538 Fractal Geometry: Mathematical Foundations and Applications – K Falconer - 2003
15 Noiseless coding of combinatorial sources – Ryabko - 1986
84 Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups – D P Sullivan, Entropy - 1984
36 Fractal Dimension and Logarithmic Loss Unpredictability – John M. Hitchcock
23 A lower cone in the wtt degrees of non-integral effective dimension – AndrĂ© Nies, Jan Reimann - 2006
27 Effective fractal dimension: foundations and applications – John M. Hitchcock, Pavan Aduri, Clifford Bergman, Soumendra N. Lahiri, Giora Slutzki - 2003
19 Gales suffice for constructive dimension – John M. Hitchcock - 2003
35 On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line – J Cai, J Hartmanis - 1994