Relative recursive enumerability of generic degrees

DOI10.2307/2275074MaRDI QIDQ3985104zbMATH OpenOpenAlexWikidataFDO

Authors Masahiro Kumabe

Publication date 27 June 1992

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

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

zbMATH Keywords

\(n\)-generic degreeCohen-genericTuring degree

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Generic degrees are complemented
• Degrees bounding minimal degrees
• Relative definability of n-generics
• Every n-generic degree is a minimal cover of an n-generic degree

Cited in

(23)

• Dynamic notions of genericity and array noncomputability
• Cappable recursively enumerable degrees and Post's program
• A note on the enumeration degrees of 1-generic sets
• On Mathias generic sets
• The Turing degrees below generics and randoms
• 2010 European Summer Meeting of the Association for Symbolic Logic. Logic Colloquium '10
• Relative enumerability and 1-genericity
• Notions of weak genericity
• Relative set genericity
• Bounding non-GL₂ and R.E.A.
• A hierarchy of families of recursively enumerable degrees
• scientific article; zbMATH DE number 3954889 (Why is no real title available?)
• Degrees bounding minimal degrees
• Relative enumerability in the difference hierarchy
• Minimal upper bounds for arithmetical degrees
• Cupping the Recursively Enumerable Degrees by D.R.E. Degrees
• The information content of typical reals
• Relative definability of n-generics
• Every n-generic degree is a minimal cover of an n-generic degree
• Domination, forcing, array nonrecursiveness and relative recursive enumerability
• Genericity and Non-bounding in the Enumeration degrees
• Generic degrees are complemented
• The structures inside Turing degrees of recursively enumerable generic sets

This page was built for publication: Relative recursive enumerability of generic degrees

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