Normality, randomness and Kolmogorov complexity of continued fractions

DOI10.1007/978-3-031-20350-3_31OpenAlexW4313349061MaRDI QIDQ6111976

Prateek Vishnoi

Publication date: 4 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-20350-3_31

zbMATH Keywords

Kolmogorov complexityMartin-Löf randomcontinued fraction normal

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• A construction of a normal number for the continued fraction transformation
• On continued fraction randomness and normality
• Around Kolmogorov Complexity: Basic Notions and Results
• ABSOLUTELY ABNORMAL AND CONTINUED FRACTION NORMAL NUMBERS
• On Absolutely Normal and Continued Fraction Normal Numbers
• An analogue of Pillai's theorem for continued fraction normality and an application to subsequences
• Randomness and Effective Dimension of Continued Fractions.
• Ergodic Theory

This page was built for publication: Normality, randomness and Kolmogorov complexity of continued fractions