No label defined (Q3676137)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3896924
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3896924 |
Statements
1984
0 references
effective topological space
0 references
complete partial order
0 references
recursive metric space
0 references
effective operators
0 references
partial recursive functions
0 references
total recursive functions
0 references
continuity
0 references
0.8487479090690613
0 references
0.8335630893707275
0 references
0.8193734884262085
0 references
[For the entire collection see Zbl 0547.00036.] It is the aim of this paper to present a uniform generalization of both the Myhill/Shepherdson and the Kreisel/Lacombe/Shoenfield theorems on effective operators. To this end countable topological \(T_ 0\)-spaces are considered that satisfy certain effectivity requirements which can be verified for both the set of all partial recursive functions and for the set of all total recursive functions, and it is shown that under appropriate further conditions all effective operators between such spaces are effectively continuous. From this general result the above mentioned theorems and also the generalizations of these theorems which are due to Weihrauch, Moschovakis and Ceĭtin are derived. There is a long history of interest in continuity theorems in recursive function theory, and such continuity results are basic in computer science when studying continuous partial orders introduced by Scott and Eršov for studies of the semantics of the \(\lambda\)-calculus.
0 references