Cargando…

Liouville Numbers and the Computational Complexity of Changing Bases

We study the computational complexity of uniformly converting the base-a expansion of an irrational numbers to the base-b expansion. In particular, we are interested in subsets of the irrationals where such conversion can be performed with little overhead. We show that such conversion is possible, e...

Descripción completa

Detalles Bibliográficos
Autores principales: Jakobsen, Sune Kristian, 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/PMC7309484/
http://dx.doi.org/10.1007/978-3-030-51466-2_5