Real numbers, continued fractions and complexity classes

DOI10.1016/0168-0072(90)90052-4MaRDI QIDQ751655zbMATH OpenOpenAlexWikidataFDO

Authors Salah Labhalla, Henri Lombardi

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

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

Recommendations

• scientific article; zbMATH DE number 4135939
• Complexity of the calculus of continued fraction representation of real numbers
• On the continued fraction representation of computable real numbers
• scientific article; zbMATH DE number 2175077
• A note of best fractions of a computable real number

Cites work

• scientific article; zbMATH DE number 3191379 (Why is no real title available?)
• scientific article; zbMATH DE number 3073037 (Why is no real title available?)
• Corrigenda to: ``On the continued fraction representation of computable real numbers
• Nicht konstruktiv beweisbare Sätze der Analysis
• On Computable Numbers, with an Application to the Entscheidungsproblem
• On the definitions of some complexity classes of real numbers
• Recursive Real Numbers
• Simple continued fractions for some irrational numbers. II

Cited in

(22)

• 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)
• A thermodynamic classification of real numbers
• On the complexity of conversion between classic real number representations
• On the continued fraction representation of computable real numbers
• scientific article; zbMATH DE number 2175077 (Why is no real title available?)
• Dedekind cuts and long strings of zeros in base expansions
• Computable irrational numbers with representations of surprising complexity
• Computation in Real Closed Infinitesimal and Transcendental Extensions of the Rationals
• Interplay between insertion of zeros and the complexity of Dedekind cuts
• Continued fractions and order-preserving homeomorphism
• Complex numbers as real continued fractions
• scientific article; zbMATH DE number 4135939 (Why is no real title available?)
• Signed-bit representations of real numbers
• On subrecursive representability of irrational numbers
• Continued logarithm representation of real numbers
• Representations of Reals in Reverse Mathematics
• A note of best fractions of a computable real number
• Étude constructive de problèmes de topologie pour les réels irrationnels
• Topics in real and complex number complexity theory
• Rational presented metric spaces and complexity, the case of the space of real functions uniformly continuous on a compact interval
• A faithful computational model of the real numbers
• On the Representations of NC and Log-Space Real Numbers

This page was built for publication: Real numbers, continued fractions and complexity classes

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