Recursive characterization of computable real-valued functions and relations

被引:28
|
作者
Brattka, V
机构
[1] Theoretische Informatik I, FernUniversität Hagen
关键词
D O I
10.1016/0304-3975(95)00249-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Corresponding to the definition of mu-recursive functions we introduce a class of recursive relations in metric spaces such that each relation is generated from a class of basic relations by a finite number of applications of some specified operators. We prove that our class of recursive relations essentially coincides with our class of densely computable relations, defined via Turing machines. In the special case of the real numbers our subclass of recursive functions coincides with the classical class of computable real-valued functions, defined via Turing machines by Grzegorczyk, Lacombe and others.
引用
收藏
页码:45 / 77
页数:33
相关论文
共 50 条
  • [41] Discontinuous extension of continuous real-valued functions
    Landers, D
    Rogge, L
    MANUSCRIPTA MATHEMATICA, 1996, 91 (04) : 535 - 541
  • [42] Generalization bounds for the regression of real-valued functions
    Kil, RM
    Koo, I
    ICONIP'02: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING: COMPUTATIONAL INTELLIGENCE FOR THE E-AGE, 2002, : 1766 - 1770
  • [43] Extending real-valued functions in beta kappa
    Dow, A
    FUNDAMENTA MATHEMATICAE, 1997, 152 (01) : 21 - 41
  • [45] ESTIMATES FOR NUMBER OF REAL-VALUED CONTINUOUS FUNCTIONS
    COMFORT, WW
    HAGER, AW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (05): : 796 - &
  • [46] ON DERIVATIVES OF ARBITRARY REAL-VALUED SET FUNCTIONS
    WRIGHT, H
    SNYDER, WS
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 96 - &
  • [47] Real-Valued Functions and Some Covering Properties
    Erguang YANG
    Li WANG
    Journal of Mathematical Research with Applications, 2016, 36 (05) : 561 - 567
  • [48] Zigzag Persistent Homology and Real-valued Functions
    Carlsson, Gunnar
    de Silva, Vin
    Morozov, Dmitriy
    PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 247 - 256
  • [49] Completely normal frames and real-valued functions
    Ferreira, Maria Joao
    Gutierrez Garcia, Javier
    Picado, Jorge
    TOPOLOGY AND ITS APPLICATIONS, 2009, 156 (18) : 2932 - 2941
  • [50] ON THE QUASI-DIFFERENTIABILITY OF REAL-VALUED FUNCTIONS
    GOROKHOVIK, VV
    DOKLADY AKADEMII NAUK SSSR, 1982, 266 (06): : 1294 - 1298