The Kolmogorov complexity of real numbers.
From MaRDI portal
Publication:1607299
DOI10.1016/S0304-3975(01)00102-5zbMATH Open1042.68056MaRDI QIDQ1607299FDOQ1607299
Authors: Ludwig Staiger 
Publication date: 31 July 2002
Published in: Theoretical Computer Science (Search for Journal in Brave)
Recommendations
- Publication:4934359
- Représentations des nombres réels par développements en base entière et complexité. (Representations of real numbers by expansions on integer basis and complexity)
- The Kolmogorov complexity of random reals
- On Kolmogorov complexity in the real Turing machine setting
- Kolmogorov Complexity Theory over the Reals
Cites Work
- Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
- Kolmogorov complexity and Hausdorff dimension
- Title not available (Why is that?)
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
- On normal numbers
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On a problem of Steinhaus about normal numbers
- Results and trends in theoretical computer science, Colloquium in honor of Arto Salomaa, Graz, Austria, June 10-11, 1994. Proceedings
- Information, randomness and incompleteness. Papers on algorithmic information theory
- A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
- Title not available (Why is that?)
- On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
- Fractals, dimension, and formal languages
- Are binary codings universal?
- The extent and density of sequences within the minimal-program complexity hierarchies
Cited In (13)
- Finite state incompressible infinite sequences
- Liouville, computable, Borel normal and Martin-Löf random numbers
- Title not available (Why is that?)
- Constructive dimension equals Kolmogorov complexity
- Normality and finite-state dimension of Liouville numbers
- Natural halting probabilities, partial randomness, and zeta functions
- On the Kolmogorov complexity of continuous real functions
- The Kolmogorov complexity of random reals
- Bi-immunity over different size alphabets
- Is there a universal image generator?
- Randomness relative to Cantor expansions
- Kolmogorov complexity and set theoretical representations of integers
- Irrationality exponent, Hausdorff dimension and effectivization
This page was built for publication: The Kolmogorov complexity of real numbers.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1607299)
