Some applications of computable one-one numberings (Q750430)

From MaRDI portal
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