Branching in the enumeration degrees of the _2⁰ sets

DOI10.1007/BF02808174MaRDI QIDQ1293973zbMATH OpenOpenAlexFDO

Authors André Nies, Andrea Sorbi

Publication date 15 September 1999

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02808174

zbMATH Keywords

enumeration degreesbranching degree

Mathematics Subject Classification ID

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

Recommendations

• Branching in the \({\Sigma^0_2}\)-enumeration degrees: a new perspective
• Properly Σ2 Enumeration Degrees
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense
• Structural properties and Σ₂⁰ enumeration degrees

Cites work

• scientific article; zbMATH DE number 4160710 (Why is no real title available?)
• scientific article; zbMATH DE number 194103 (Why is no real title available?)
• scientific article; zbMATH DE number 1048046 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3404227 (Why is no real title available?)
• Embedding the diamond in the Σ₂ enumeration degrees
• Jumps of quasi-minimal enumeration degrees
• Lower Bounds for Pairs of Recursively Enumerable Degrees
• Not every finite lattice is embeddable in the recursively enumerable degrees
• On minimal pairs of enumeration degrees
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense
• Reducibility and Completeness for Sets of Integers
• The \(n\)-rea enumeration degrees are dense
• The density of infima in the recursively enumerable degrees
• The density of the nonbranching degrees

Cited in

(12)

• scientific article; zbMATH DE number 1048046 (Why is no real title available?)
• scientific article; zbMATH DE number 4172960 (Why is no real title available?)
• Non-cuppable enumeration degrees via finite injury
• Embedding finite lattices into the Σ₂⁰ enumeration degrees
• On the symmetric enumeration degrees
• Properly Σ2 Enumeration Degrees
• scientific article; zbMATH DE number 1420832 (Why is no real title available?)
• The limitations of cupping in the local structure of the enumeration degrees
• Diamond embeddings into the enumeration degrees
• scientific article; zbMATH DE number 1421079 (Why is no real title available?)
• Branching in the \({\Sigma^0_2}\)-enumeration degrees: a new perspective
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense

This page was built for publication: Branching in the enumeration degrees of the \(\Sigma_2^0\) sets

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