Upward closure and cohesive degrees

DOI10.1007/BF02787575zbMath0279.02024MaRDI QIDQ1394222

Carl G. jun. Jockusch

Publication date: 1973

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

Mathematics Subject Classification ID

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

Related Items

THE COMPUTATIONAL CONTENT OF INTRINSIC DENSITY, The degrees of bi-hyperhyperimmune sets, On the uniform computational content of computability theory, Rich Sets, Weakly Represented Families in Reverse Mathematics, On the strength of Ramsey's theorem for pairs, Genericity for Mathias forcing over general Turing ideals, INTRINSIC SMALLNESS, Sets which do not have subsets of every higher degree, Low sets without subsets of higher many-one degree, Degree spectra and immunity properties, Cohesive avoidance and strong reductions, Degrees of sets having no subsets of higher m- and t t-degree

Cites Work

• Unnamed Item
• Jump equivalence of the Δ₂⁰ hyperimmune sets
• The degrees of hyperhyperimmune sets
• Sets with no subset of higher degree
• The Degrees of Hyperimmune Sets
• Upward Closure of bi‐Immune Degrees
• Ramsey's theorem and recursion theory