The rhombus classes of degrees of unsolvability. I. The jump properties (Q1322450)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The rhombus classes of degrees of unsolvability. I. The jump properties
scientific article

    Statements

    The rhombus classes of degrees of unsolvability. I. The jump properties (English)
    0 references
    0 references
    5 May 1994
    0 references
    The author discusses some properties of the rhombus classes of degrees of unsolvability. The rhombus class is a generalization of \(D(0,0')\). The author analyzes in detail all the possible jump relations of degrees among the different rhombi. It is also proved that a lot of important results on \(D(0,0')\) can be extended to any unit rhomus.
    0 references
    0 references
    rhombus classes of degrees of unsolvability
    0 references
    jump
    0 references
    0 references
    0 references