On the complexity of conversion between classic real number representations

DOI10.1007/978-3-030-51466-2_7OpenAlexW3037481653MaRDI QIDQ2106593

Jakob Grue Simonsen, Lars Kristiansen

Publication date: 16 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-51466-2_7

zbMATH Keywords

computational complexitycomputable analysissubrecursionrepresentation of irrational numbers

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Subrecursive graphs of representations of irrational numbers ⋮ Unnamed Item ⋮ On subrecursive representation of irrational numbers: contractors and Baire sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Real numbers, continued fractions and complexity classes
• Locating terms in the Stern-Brocot tree
• Theory of representations
• Representations of the real numbers and of the open subsets of the set of real numbers
• Computational complexity of real functions
• Topological properties of real number representations.
• Exact arithmetic on the Stern-Brocot tree
• On computable sequences
• On the definitions of some complexity classes of real numbers
• On subrecursive representability of irrational numbers
• On subrecursive representability of irrational numbers, part II
• Computational Complexity
• On primitive recursive real numbers
• Nicht konstruktiv beweisbare Sätze der Analysis

This page was built for publication: On the complexity of conversion between classic real number representations