Defining the Turing jump (Q1574741): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 02:33, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Defining the Turing jump |
scientific article |
Statements
Defining the Turing jump (English)
0 references
13 August 2000
0 references
Starting from the notion of effective computability in terms of a Turing machine, the authors use the notion of (Turing) degree of the arithmetic sets for the definition of the (Turing) jump operators. Some results on Turing degrees are presented and also the authors' proof answering a question posed by Jockusch and Shore.
0 references
Turing degree structures
0 references