On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line

DOI10.1016/S0022-0000(05)80073-XzbMath0824.68054MaRDI QIDQ1342862

Juris Hartmanis, Jin-Yi Cai

Publication date: 15 January 1995

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-0000(05)80073-x

zbMATH Keywords

Kolmogorov complexity

Mathematics Subject Classification ID

68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)

Related Items

Algorithmic Fractal Dimensions in Geometric Measure Theory, Fractal Intersections and Products via Algorithmic Dimension, Translating the Cantor set by a random real, Irrationality exponent, Hausdorff dimension and effectivization, Constructive dimension equals Kolmogorov complexity, Scaled dimension and the Kolmogorov complexity of Turing-hard sets, Effective symbolic dynamics, random points, statistical behavior, complexity and entropy, On the computability of fractal dimensions and Hausdorff measure, The Kolmogorov complexity of real numbers., Exact constructive and computable dimensions, Effective Hausdorff dimension in general metric spaces, Finite-state dimension, The dimensions of individual strings and sequences, Dimension is compression, Subcomputable Hausdorff function dimension, The Kolmogorov complexity of infinite words, Kolmogorov-Loveland randomness and stochasticity, A Correspondence Principle for Exact Constructive Dimension, On the Kolmogorov Complexity of Continuous Real Functions, Calibrating Randomness, Dimensions of Points in Self-similar Fractals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
• On the sum of digits of real numbers represented in the dyadic system. (On sets of fractional dimensions II.)
• Complex analytic dynamics on the Riemann sphere
• A Theory of Program Size Formally Identical to Information Theory
• On the Length of Programs for Computing Finite Binary Sequences
• Differentiable dynamical systems
• A formal theory of inductive inference. Part II