1-generic degrees and minimal degrees in higher recursion theory. II (Q581398)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | 1-generic degrees and minimal degrees in higher recursion theory. II |
scientific article |
Statements
1-generic degrees and minimal degrees in higher recursion theory. II (English)
0 references
1986
0 references
The main result of the paper is that for many \(\Sigma_ 2\) inadmissible ordinals, no 1-generic degree bounds a minimal degree. A short description of the current state of study of the structure of 1-degrees in higher recursion theory is also included.
0 references
inadmissible ordinals
0 references
1-generic degree
0 references
minimal degree
0 references