Defining the Turing jump (Q1574741)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1489520
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Defining the Turing jump |
scientific article; zbMATH DE number 1489520 |
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
0.867851197719574
0 references
0.8037400245666504
0 references
0.7825459241867065
0 references
