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

DOI10.1016/S0022-0000(05)80073-XzbMATH Open0824.68054OpenAlexW2033617538MaRDI QIDQ1342862FDOQ1342862

Authors: J. 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

Recommendations

• scientific article; zbMATH DE number 17560
• scientific article; zbMATH DE number 1064115
• Kolmogorov complexity and Hausdorff dimension
• On the Kolmogorov complexity of continuous real functions
• On the Kolmogorov complexity of continuous real functions

zbMATH Keywords

Kolmogorov complexity

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Differentiable dynamical systems
• Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
• A Theory of Program Size Formally Identical to Information Theory
• A formal theory of inductive inference. Part II
• 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
• On the Length of Programs for Computing Finite Binary Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (31)

• Translating the Cantor set by a random real
• A Correspondence Principle for Exact Constructive Dimension
• Algorithmic information, plane Kakeya sets, and conditional dimension
• On the complexity and dimension of continuous finite-dimensional maps
• Constructive dimension equals Kolmogorov complexity
• Subcomputable Hausdorff function dimension
• On the Kolmogorov complexity of continuous real functions
• On the Kolmogorov complexity of continuous real functions
• Compressibility and Kolmogorov complexity
• The Kolmogorov complexity of real numbers.
• Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
• Bounding the dimension of points on a line
• Finite-state dimension
• The dimensions of individual strings and sequences
• Scaled dimension and the Kolmogorov complexity of Turing-hard sets
• Algorithmic Fractal Dimensions in Geometric Measure Theory
• Calibrating Randomness
• The Kolmogorov complexity of infinite words
• Fractal Intersections and Products via Algorithmic Dimension
• Estimates of Kolmogorov complexity in approximating Cantor sets
• Effective Hausdorff dimension in general metric spaces
• Dimensions of Points in Self-similar Fractals
• Dimension is compression
• Kolmogorov-Loveland randomness and stochasticity
• Exact constructive and computable dimensions
• On the computability of fractal dimensions and Hausdorff measure
• Connectivity properties of dimension level sets
• Relative Kolmogorov complexity and geometry
• Title not available (Why is that?)
• Topological arguments for Kolmogorov complexity
• Irrationality exponent, Hausdorff dimension and effectivization

This page was built for publication: On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1342862)