Cargando…
On the Complexity of Conversion Between Classic Real Number Representations
It is known that while it is possible to convert between many different representations of irrational numbers (e.g., between Dedekind cuts and Cauchy sequences), it is in general not possible to do so subrecursively: conversions in general need to perform unbounded search. This raises the question o...
Autores principales: | Kristiansen, Lars, Simonsen, Jakob Grue |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7309495/ http://dx.doi.org/10.1007/978-3-030-51466-2_7 |
Ejemplares similares
-
Liouville Numbers and the Computational Complexity of Changing Bases
por: Jakobsen, Sune Kristian, et al.
Publicado: (2020) -
Conversion and the Real: The (Im)Possibility of Testimonial Representation
por: Sremac, Srdjan
Publicado: (2016) -
Representations of real numbers by infinite series
por: Galambos, János
Publicado: (1976) -
Representations for complex numbers with integer digits
por: Surer, Paul
Publicado: (2020) -
The classical fields: structural features of the real and rational numbers
por: Salzmann, H
Publicado: (2007)