...
首页> 外文期刊>Theoretical computer science >Topological properties of real number representations
【24h】

Topological properties of real number representations

机译:实数表示的拓扑性质

获取原文
获取原文并翻译 | 示例
           

摘要

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.
机译:我们证明了用无穷字符串表示实数(或其他拓扑空间的元素)的三个结果。这样的表示对于描述由数字计算机或由图灵机执行的实数计算是有用的。首先,我们证明所谓的可接纳表示,是由Kreitz和Weihrauch引入的拓扑自然表示形式,本质上是连续和开放表示的连续扩展(具有良好的行为域)。其次,我们证明了实数没有可接受的表示形式,因此每个实数仅具有有限的多个名称。第三,我们证明了可接受的实数表示的一个相当有趣的性质对于某些不可容许的表示(即朴素的柯西表示)也成立,即连续性等同于相对连续性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号