Defining the Turing jump (Q1574741): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:58, 5 March 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