On the complexity of conversion between classic real number representations

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

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

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

zbMATH Keywords

computational complexitycomputable analysissubrecursionrepresentation of irrational numbers

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

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

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

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)