The degrees below a 1-generic degree < 0′

DOI10.2307/2274030MaRDI QIDQ3770518zbMATH OpenOpenAlexFDO

Authors Christine Ann Haught

Publication date 1986

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

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

zbMATH Keywords

minimal cover1-generic degreenonrecursive predecessor

Mathematics Subject Classification ID

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

Cites work

• Banach–Mazur games, comeager sets and degrees of unsolvability
• Initial segments of the degrees of unsolvability Part II: minimal degrees
• The upper semi-lattice of degrees of recursive unsolvability

Cited in

(15)

• Embedding and coding below a 1-generic degree
• On low for speed oracles
• Members of thin \(\Pi_1^0\) classes and generic degrees
• 1-Generic Degrees Bounding Minimal Degrees Revisited
• 1-generic splittings of computably enumerable degrees
• A note on the enumeration degrees of 1-generic sets
• Multiple genericity: a new transfinite hierarchy of genericity notions
• A WEAKLY 2-GENERIC WHICH BOUNDS A MINIMAL DEGREE
• Separating weak \(\alpha\)-change and \(\alpha\)-change genericity
• Dynamic notions of genericity and array noncomputability
• Generic degrees are complemented
• Natural factors of the Muchnik lattice capturing IPC
• Arithmetical Sacks forcing
• MAXIMAL TOWERS AND ULTRAFILTER BASES IN COMPUTABILITY THEORY
• On low for speed oracles

This page was built for publication: The degrees below a 1-generic degree < 0′

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