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
      [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
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references