scientific article; zbMATH DE number 4135939

MaRDI QIDQ3469103zbMATH OpenFDO

Authors Salah Labhalla, Henri Lombardi

Publication date 1990

zbMATH Keywords

time complexityDedekind cutirrationality measurerepresentations of real numberscomplexity classpresentation via continued fractions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Constructive and recursive analysis (03F60)

Recommendations

• Real numbers, continued fractions and complexity classes
• Complexity of the calculus of continued fraction representation of real numbers
• 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)
• Computable irrational numbers with representations of surprising complexity
• Weak computability and representation of reals

Cited in

(9)

• On the continued fraction representation of computable real numbers
• Subrecursive incomparability of the graphs of standard and dual Baire sequences
• Subrecursive graphs of representations of irrational numbers
• scientific article; zbMATH DE number 4066995 (Why is no real title available?)
• On the Complexity of Familiar Functions and Numbers
• Real numbers, continued fractions and complexity classes
• Non-recursiveness of the operations on real numbers
• Weak computability and representation of reals
• On the Representations of NC and Log-Space Real Numbers

This page was built for publication:

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