Randomness and Effective Dimension of Continued Fractions.

DOI10.4230/LIPICS.MFCS.2020.73MaRDI QIDQ5089247zbMATH OpenOpenAlexFDO

Authors S. 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 fractionscomputable randomnesseffective fractal dimensionMartin-Löf randomness

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 1670880 (Why is no real title available?)
• scientific article; zbMATH DE number 5485513 (Why is no real title available?)
• scientific article; zbMATH DE number 3492569 (Why is no real title available?)
• A Theory of Program Size Formally Identical to Information Theory
• A unified approach to the definition of random sequences
• Absolutely abnormal and continued fraction normal numbers
• Algorithmic randomness and complexity.
• An introduction to Kolmogorov complexity and its applications
• Computability and randomness
• Dimensions of Points in Self-Similar Fractals
• Effective Hausdorff dimension in general metric spaces
• Iterated function systems and control languages
• Logical basis for information theory and probability theory
• The definition of random sequences
• The dimensions of individual strings and sequences

Cited in

(6)

• Random number generators and rare events in the continued fraction of π
• The random continued fraction transformation
• Normality, randomness and Kolmogorov complexity of continued fractions
• Singularity of some random continued fractions
• On continued fraction randomness and normality
• An analogue of Pillai's theorem for continued fraction normality and an application to subsequences

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

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