Real numbers, continued fractions and complexity classes

DOI10.1016/0168-0072(90)90052-4zbMath0715.03026OpenAlexW1995082015WikidataQ127554402 ScholiaQ127554402MaRDI QIDQ751655

Henri Lombardi, Salah Labhalla

Publication date: 1990

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0168-0072(90)90052-4

zbMATH Keywords

continued fractionsDedekind cutsrecursive functionalsCauchy sequences of rationalsrepresentations of real numbers

Mathematics Subject Classification ID

Constructive and recursive analysis (03F60) Complexity of computation (including implicit computational complexity) (03D15) Continued fractions (11A55) Constructive real analysis (26E40)

Related Items

Computable irrational numbers with representations of surprising complexity ⋮ Continued fractions and order-preserving homeomorphism ⋮ Rational presented metric spaces and complexity, the case of the space of real functions uniformly continuous on a compact interval ⋮ 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) ⋮ On the complexity of conversion between classic real number representations ⋮ Étude constructive de problèmes de topologie pour les réels irrationnels ⋮ Dedekind cuts and long strings of zeros in base expansions

Cites Work

• Unnamed Item
• Unnamed Item
• Corrigenda to: ``On the continued fraction representation of computable real numbers
• Simple continued fractions for some irrational numbers. II
• On the definitions of some complexity classes of real numbers
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Nicht konstruktiv beweisbare Sätze der Analysis
• Recursive Real Numbers