The Π20 enumeration degrees are not dense

DOI10.2307/2275821MaRDI QIDQ3128478zbMATH OpenOpenAlexFDO

Authors William C. Calhoun, Theodore A. Slaman

Publication date 5 November 1997

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2275821

zbMATH Keywords

densityenumeration degree

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Density results in the _2⁰ e-degrees
• The \(n\)-rea enumeration degrees are dense
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense

Cited in

(10)

• The \(n\)-rea enumeration degrees are dense
• Density results in the _2⁰ e-degrees
• Density of the cototal enumeration degrees
• Fragments of the theory of the enumeration degrees
• There exists a maximal 3-c.e. enumeration degree
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense
• Embedding the diamond in the Σ₂ enumeration degrees
• Badness and jump inversion in the enumeration degrees
• There are 2^{ℵ₀} many 𝐻-degrees in the random reals
• Empty intervals in the enumeration degrees

This page was built for publication: The Π₂⁰ enumeration degrees are not dense

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3128478)