Minimal Covers and Arithmetical Sets

DOI10.2307/2036766zbMath0205.01005OpenAlexW4245298582MaRDI QIDQ5604455

Carl G. jun. Jockusch, Robert I. Soare

Publication date: 1970

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

Mathematics Subject Classification ID

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

Related Items

The d.r.e. degrees are not dense, Generic degrees are complemented, Definable degrees and automorphisms of 𝒟, Minimal Covers and Hyperdegrees

Cites Work

• On degrees of recursive unsolvability
• The upper semi-lattice of degrees of recursive unsolvability
• A criterion for completeness of degrees of unsolvability
• Degrees of Unsolvability. (AM-55)
• The axiom of determinateness and reduction principles in the analytical hierarchy
• On the axiom of determinateness
• Measurable cardinals and analytic games