Topological properties of real number representations

被引:29
|
作者
Brattka, V [1 ]
Hertling, P [1 ]
机构
[1] Fern Univ Hagen, D-58084 Hagen, Germany
关键词
computable analysis; representations of real numbers;
D O I
10.1016/S0304-3975(01)00066-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We prove three results about representations of real numbers (or elements of other topological spaces) by infinite strings. Such representations are useful for the description of real number computations performed by digital computers or by Turing machines. First, we show that the so-called admissible representations, a topologically natural class of representations introduced by Kreitz and Weihrauch, are essentially the continuous extensions (with a well-behaved domain) of continuous and open representations. Second, we show that there is no admissible representation of the real numbers such that every real number has only finitely many names. Third, we show that a rather interesting property of admissible real number representations holds true also for a certain non-admissible representation, namely for the naive Cauchy representation: the property that continuity is equivalent to relative continuity with respect to the representation. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:241 / 257
页数:17
相关论文
共 50 条