A computability theory of real numbers

被引:3
|
作者
Zheng, Xizhong [1 ]
机构
[1] Jiangsu Univ, Dept Comp Sci, Zhenjiang 212013, Peoples R China
[2] BTU Cottbus, D-03044 Cottbus, Germany
来源
LOGICAL APPROACHES TO COMPTATIONAL BARRIERS, PROCEEDINGS | 2006年 / 3988卷
关键词
D O I
10.1007/11780342_60
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In mathematics, various representations of real numbers have been investigated. Their standard effectivizations lead to equivalent definitions of computable real numbers. For the primitive recursive level, however, these effectivizations are not equivalent any more. Similarly, if the weaker computability is considered, we usually obtain different weak computability notions of reals according to different representations of real number. In this paper we summarize several recent results about weak computability of real numbers and their hierarchies.
引用
收藏
页码:584 / 594
页数:11
相关论文
共 50 条
  • [1] On approximate and algebraic computability over the real numbers
    Hemmerling, A
    THEORETICAL COMPUTER SCIENCE, 1999, 219 (1-2) : 185 - 223
  • [2] On the monotonic computability of semi-computable real numbers
    Zheng, XZ
    Barmpalias, G
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2003, 2731 : 290 - 300
  • [3] Real number computability and domain theory
    DiGianantonio, P
    INFORMATION AND COMPUTATION, 1996, 127 (01) : 11 - 25
  • [4] Real-Time Computability of Real Numbers by Chemical Reaction Networks
    Huang, Xiang
    Klinge, Titus H.
    Lathrop, James, I
    Li, Xiaoyuan
    Lutz, Jack H.
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2017, 2017, 10240 : 29 - 40
  • [5] Real-time computability of real numbers by chemical reaction networks
    Xiang Huang
    Titus H. Klinge
    James I. Lathrop
    Xiaoyuan Li
    Jack H. Lutz
    Natural Computing, 2019, 18 : 63 - 73
  • [6] Real-time computability of real numbers by chemical reaction networks
    Huang, Xiang
    Klinge, Titus H.
    Lathrop, James I.
    Li, Xiaoyuan
    Lutz, Jack H.
    NATURAL COMPUTING, 2019, 18 (01) : 63 - 73
  • [8] On Signifiable Computability: Part I: Signification of Real Numbers, Sequences, and Types
    Kulyukin, Vladimir A.
    MATHEMATICS, 2024, 12 (18)
  • [9] BOLZANOS THEORY OF REAL NUMBERS
    SPALT, DD
    ARCHIVE FOR HISTORY OF EXACT SCIENCES, 1991, 42 (01) : 15 - 70
  • [10] Polynomial Computability of Fields of Algebraic Numbers
    Alaev, P. E.
    Selivanov, V. L.
    DOKLADY MATHEMATICS, 2018, 98 (01) : 341 - 343