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 条
  • [21] ZEROS OF CONTINUOUS REAL-VALUED FUNCTIONS
    JONES, J
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A246 - A246
  • [22] GENERALIZED DISCONTINUITY OF REAL-VALUED FUNCTIONS
    Zdunczyk, Rafal
    [J]. REAL FUNCTIONS '12: TOPOLOGY, GENERALIZED CONTINUITY, INFINITE SERIES, FUNCTIONAL EQUATIONS, 2013, 55 : 1 - 16
  • [23] Maxitive Integral of Real-Valued Functions
    Cattaneo, Marco E. G. V.
    [J]. INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, PT I, 2014, 442 : 226 - 235
  • [24] REAL-VALUED GENERALIZED WALSH FUNCTIONS AND HAAR FUNCTIONS
    张公礼
    [J]. Science Bulletin, 1985, (04) : 556 - 556
  • [25] Real-valued Lipschitz functions and metric properties of functions
    Beer, Gerald
    Isabel Garrido, M.
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2020, 486 (10)
  • [26] Operations for Real-Valued Bags and Bag Relations
    Miyamoto, Sadaaki
    [J]. PROCEEDINGS OF THE JOINT 2009 INTERNATIONAL FUZZY SYSTEMS ASSOCIATION WORLD CONGRESS AND 2009 EUROPEAN SOCIETY OF FUZZY LOGIC AND TECHNOLOGY CONFERENCE, 2009, : 612 - 617
  • [27] COMPLEX-VALUED ROOTS OF REAL-VALUED CHARACTERISTIC FUNCTIONS
    STAUDTE, RG
    TATA, MN
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 123 - &
  • [28] Fibers of continuous real-valued functions on ψ-spaces
    Vaughan, Jerry E.
    Payne, Catherine
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2015, 195 : 256 - 264
  • [29] Spaces not distinguishing convergences of real-valued functions
    Bukovsky, L
    Reclaw, T
    Repicky, M
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2001, 112 (01) : 13 - 40
  • [30] SUFFICIENT CONDITIONS FOR CONNECTIVITY OF REAL-VALUED FUNCTIONS
    LAWRENCE, DS
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (02): : A328 - A328