On the complexity of conversion between classic real number representations

DOI10.1007/978-3-030-51466-2_7MaRDI QIDQ2106593zbMATH OpenOpenAlexFDO

Authors Lars Kristiansen, Jakob Grue Simonsen

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)

Recommendations

• Real or natural number interpretation and their effect on complexity
• Complexity of computation on real algebraic numbers
• On the complexity of approximate computation of real numbers by schemes and formulae in different rational bases
• Complexity of the calculus of continued fraction representation of real numbers
• Real numbers, continued fractions and complexity classes
• Using Approximation to Relate Computational Classes over the Reals
• On the complexity of approximate realization of some classical functions
• On the continued fraction representation of computable real numbers
• scientific article; zbMATH DE number 1231644
• On the complexity of Gröbner bases conversion

Cites work

• scientific article; zbMATH DE number 2126633 (Why is no real title available?)
• scientific article; zbMATH DE number 5595151 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• scientific article; zbMATH DE number 1418967 (Why is no real title available?)
• Computational Complexity
• Computational complexity of real functions
• Exact arithmetic on the Stern-Brocot tree
• Locating terms in the Stern-Brocot tree
• Nicht konstruktiv beweisbare Sätze der Analysis
• On computable sequences
• On primitive recursive real numbers
• On subrecursive representability of irrational numbers
• On subrecursive representability of irrational numbers, part II
• On the definitions of some complexity classes of real numbers
• Real numbers, continued fractions and complexity classes
• Representations of the real numbers and of the open subsets of the set of real numbers
• Theory of representations
• Topological properties of real number representations.

Cited in

(4)

• Subrecursive graphs of representations of irrational numbers
• On subrecursive representation of irrational numbers: contractors and Baire sequences
• Representations of Reals in Reverse Mathematics
• Subrecursive incomparability of the graphs of standard and dual Baire sequences

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

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