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-LzbMATH Open0728.03032MaRDI QIDQ804571FDOQ804571

Salah Labhalla, Henri Lombardi

Publication date: 1991

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

Recommendations

• [[:Publication:3469103|Title not available (Why is that?)]]
• [[:Publication:3033333|Title not available (Why is that?)]]
• Real numbers, continued fractions and complexity classes
• [[:Publication:5203007|Title not available (Why is that?)]]
• Computable irrational numbers with representations of surprising complexity

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)

Cites Work

• On Computable Numbers, with an Application to the Entscheidungsproblem
• Title not available (Why is that?)
• Nicht konstruktiv beweisbare Sätze der Analysis
• Recursive Real Numbers
• On the definitions of some complexity classes of real numbers
• Real numbers, continued fractions and complexity classes
• On computable sequences

Cited In (5)

• The Kolmogorov complexity of real numbers.
• Randomness as an invariant for number representations
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)