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)

DOI10.1016/0304-3975(91)90080-LMaRDI QIDQ804571zbMATH OpenFDO

Authors Salah Labhalla, Henri Lombardi

Publication date 1991

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

recursive sequencerecursive analysisrepresentations of real numbersDedekind representation

Mathematics Subject Classification ID

Other number representations (11A67) Complexity of computation (including implicit computational complexity) (03D15) Constructive and recursive analysis (03F60)

Recommendations

• scientific article; zbMATH DE number 4135939
• Publication:3033333
• Real numbers, continued fractions and complexity classes
• scientific article; zbMATH DE number 4197988
• Computable irrational numbers with representations of surprising complexity

Cites work

• scientific article; zbMATH DE number 192916 (Why is no real title available?)
• Nicht konstruktiv beweisbare Sätze der Analysis
• On Computable Numbers, with an Application to the Entscheidungsproblem
• On computable sequences
• On the definitions of some complexity classes of real numbers
• Real numbers, continued fractions and complexity classes
• Recursive Real Numbers

Cited in

(6)

• The Kolmogorov complexity of real numbers.
• Randomness as an invariant for number representations
• scientific article; zbMATH DE number 4135939 (Why is no real title available?)
• scientific article; zbMATH DE number 4131672 (Why is no real title available?)
• Continued logarithm representation of real numbers
• Representations of Reals in Reverse Mathematics

This page was built for publication: 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)

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