Characterizing the continuous degrees (Q2279952)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characterizing the continuous degrees
scientific article

    Statements

    Characterizing the continuous degrees (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    17 December 2019
    0 references
    The paper is devoted to the continuous degrees. It is shown that the almost total degrees coincide with the continuous degrees. Since the total degrees are definable in the partial order of enumeration degrees, it follows that the continuous degrees are also definable. Applying earlier work on the continuous degrees, this shows that the relation ``PA above'' on the total degrees is definable in the enumeration degrees. The authors also prove that every almost total degree is continuous and that the enumeration degree of \(A\) is continuous if and only if \(A\) is codable, meaning that \(A\) is enumeration above the complement of an infinite tree, every path of which enumerates \(A\).
    0 references
    continuous degree
    0 references

    Identifiers