Liouville, computable, Borel normal and Martin-Löf random numbers

DOI10.1007/s00224-017-9767-8zbMath1436.03225OpenAlexW2609635890WikidataQ114230788 ScholiaQ114230788MaRDI QIDQ1787950

Cristian S. Calude, Ludwig Staiger

Publication date: 5 October 2018

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-017-9767-8

zbMATH Keywords

Kolmogorov complexityirrationality exponentLiouville, computable, normal, and random numbers

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Algorithmic randomness and dimension (03D32)

Related Items

Bi-immunity over different size alphabets, Irrationality exponent, Hausdorff dimension and effectivization, Liouville numbers and the computational complexity of changing bases

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Normality and finite-state dimension of Liouville numbers
• A polynomial-time algorithm for computing absolutely normal numbers
• Liouville numbers and normal numbers
• A topological characterization of random sequences
• Random elements in effective topological spaces with measure.
• The Kolmogorov complexity of real numbers.
• Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
• Addendum to: On the rational approximation of the sum of the reciprocals of the Fermat numbers
• Kolmogorov complexity and Hausdorff dimension
• On partial randomness
• The irrationality exponents of computable numbers
• Algorithmic Randomness and Complexity
• On the theorem of Jarník and Besicovitch
• An "Oceans of Zeros" Proof That a Certain Non-Liouville Number is Transcendental
• Absolutely Abnormal Numbers
• Refined Bounds on Kolmogorov Complexity for ω-Languages
• Neverending Fractions
• Random Generators and Normal Numbers
• A computable absolutely normal Liouville number
• Logical basis for information theory and probability theory
• The definition of random sequences
• Randomness as an invariant for number representations