The Degrees of Discontinuity of Some Translators Between Representations ofthe Real Numbers

TitleThe Degrees of Discontinuity of Some Translators Between Representations ofthe Real Numbers
Publication TypeTechnical Report
Year of Publication1992
AuthorsWeihrauch, K.
Other Numbers755
Abstract

Representations like decimal representation are used for defining computability on the set of real numbers. Translatability between different representations has been studied in the past by several authors. Most of the not computably solvable translation problems are not even continuously solvable. In this paper the degrees of discontinuity of translations between a number of common representations are compared and characterized. Mainly three degrees are considered: the first one with translations between the standard representation and the weak cut representations, the second one contains among others the translations between "m"-adic and "n"-adic representations, and the third one contains translations concerning proper cut representations and the iterated fraction representation.

URLhttp://www.icsi.berkeley.edu/pubs/techreports/tr-92-050.pdf
Bibliographic Notes

ICSI Technical Report TR-92-050

Abbreviated Authors

K. Weihrauch

ICSI Publication Type

Technical Report