Relative enumerability and 1-genericity

DOI10.2178/JSL/1309952526MaRDI QIDQ3173532zbMATH OpenOpenAlexFDO

Authors Wei Wang

Publication date 10 October 2011

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

Full work available at URL https://doi.org/10.2178/jsl/1309952526

zbMATH Keywords

1-genericrelative enumerabilityTuring degrees

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28)

Recommendations

• Relative recursive enumerability of generic degrees
• A note on the enumeration degrees of 1-generic sets
• 1-generic splittings of computably enumerable degrees
• Relatively computably enumerable reals
• Relative set genericity

Cites work

• Lowness for genericity
• Relative recursive enumerability of generic degrees
• The continuity of cupping to \(\text \textbf{0}'\)

Cited in

(7)

• Measure-theoretic applications of higher Demuth's theorem
• Relative set genericity
• Every 1-generic computes a properly 1-generic
• Relative enumerability in the difference hierarchy
• Relatively computably enumerable reals
• Domination, forcing, array nonrecursiveness and relative recursive enumerability
• Genericity and Non-bounding in the Enumeration degrees

This page was built for publication: Relative enumerability and 1-genericity

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