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 条