Some applications of computable one-one numberings (Q750430): Difference between revisions
From MaRDI portal
Latest revision as of 12:34, 21 June 2024
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
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
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
0 references
