Real numbers, continued fractions and complexity classes
DOI10.1016/0168-0072(90)90052-4zbMATH Open0715.03026OpenAlexW1995082015WikidataQ127554402 ScholiaQ127554402MaRDI QIDQ751655FDOQ751655
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
Recommendations
continued fractionsDedekind cutsrecursive functionalsCauchy sequences of rationalsrepresentations of real numbers
Continued fractions (11A55) Complexity of computation (including implicit computational complexity) (03D15) Constructive and recursive analysis (03F60) Constructive real analysis (26E40)
Cites Work
- Title not available (Why is that?)
- Simple continued fractions for some irrational numbers. II
- Title not available (Why is that?)
- On Computable Numbers, with an Application to the Entscheidungsproblem
- Nicht konstruktiv beweisbare Sätze der Analysis
- Recursive Real Numbers
- On the definitions of some complexity classes of real numbers
- Corrigenda to: ``On the continued fraction representation of computable real numbers
Cited In (17)
- 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
- On the continued fraction representation of computable real numbers
- Title not available (Why is that?)
- Dedekind cuts and long strings of zeros in base expansions
- Computation in Real Closed Infinitesimal and Transcendental Extensions of the Rationals
- Computable irrational numbers with representations of surprising complexity
- Interplay between insertion of zeros and the complexity of Dedekind cuts
- Continued fractions and order-preserving homeomorphism
- Title not available (Why is that?)
- Representations of Reals in Reverse Mathematics
- Étude constructive de problèmes de topologie pour les réels irrationnels
- A note of best fractions of a computable real number
- Topics in real and complex number complexity theory
- On the Representations of NC and Log-Space Real Numbers
- 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
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)
