scientific article; zbMATH DE number 3896924
[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.
- On Church's formal theory of functions and functionals. The - calculus: Connections to higher type recursion theory, proof theory, category theory
- Total sets and objects in domain theory
- Recursive topological spaces
- Effective inseparability in a topological setting
- Effective operators and continuity revisited
- scientific article; zbMATH DE number 3884140 (Why is no real title available?)
- Discontinuities of provably correct operators on the provably recursive real numbers
- scientific article; zbMATH DE number 17702 (Why is no real title available?)
- On effective topological spaces
- Some results related to the continuity problem
- scientific article; zbMATH DE number 3997775 (Why is no real title available?)
- Towards computability over effectively enumerable topological spaces
- Bi-topological spaces and the continuity problem
- Representations versus numberings: On the relationship of two computability notions
- COMPUTABLY COMPACT METRIC SPACES
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3676137)