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
    0 references
    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
    0 references
    inadmissible ordinals
    0 references
    1-generic degree
    0 references
    minimal degree
    0 references
    0 references