The Degrees of Discontinuity of Some Translators Between Representations ofthe Real Numbers
Title | The Degrees of Discontinuity of Some Translators Between Representations ofthe Real Numbers |
Publication Type | Technical Report |
Year of Publication | 1992 |
Authors | Weihrauch, K. |
Other Numbers | 755 |
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. |
URL | http://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 |