scientific article; zbMATH DE number 4135939

zbMATH Open0694.03039MaRDI QIDQ3469103FDOQ3469103

Authors: Salah Labhalla, Henri Lombardi 

Publication date: 1990

Title of this publication is not available (Why is that?)

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

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)

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
• Title not available (Why is that?)
• 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)