Some applications of computable one-one numberings (Q750430)

From MaRDI portal
Revision as of 06:10, 5 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Some applications of computable one-one numberings
scientific article

    Statements

    Some applications of computable one-one numberings (English)
    0 references
    0 references
    0 references
    1990
    0 references
    The author presents four connections of computable one-one numberings to computable CPOs, isomorphism classes of recursive functions, generalized computability and Turing degrees.
    0 references
    0 references
    computable CPO
    0 references
    computable one-one numberings
    0 references
    isomorphism classes of recursive functions
    0 references
    generalized computability
    0 references
    Turing degrees
    0 references