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
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