Randomness and Effective Dimension of Continued Fractions.

DOI10.4230/LIPICS.MFCS.2020.73OpenAlexW3081659850MaRDI QIDQ5089247

Satyadev Nandakumar, Prateek Vishnoi

Publication date: 18 July 2022

Full work available at URL: https://doi.org/10.4230/LIPIcs.MFCS.2020.73

zbMATH Keywords

continued fractionsMartin-Löf randomnesscomputable randomnesseffective fractal dimension

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Normality, randomness and Kolmogorov complexity of continued fractions

Cites Work

• Effective Hausdorff dimension in general metric spaces
• Iterated function systems and control languages
• The dimensions of individual strings and sequences
• ABSOLUTELY ABNORMAL AND CONTINUED FRACTION NORMAL NUMBERS
• Algorithmic Randomness and Complexity
• Dimensions of Points in Self-Similar Fractals
• A Theory of Program Size Formally Identical to Information Theory
• Logical basis for information theory and probability theory
• A unified approach to the definition of random sequences
• The definition of random sequences
• An introduction to Kolmogorov complexity and its applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Randomness and Effective Dimension of Continued Fractions.