The Turing degrees below generics and randoms

DOI10.1017/JSL.2013.13MaRDI QIDQ2921026zbMATH OpenOpenAlexFDO

Authors Richard A. Shore

Publication date 30 September 2014

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

Full work available at URL https://doi.org/10.1017/jsl.2013.13

zbMATH Keywords

Turing degrees\(n\)-generics\(n\)-randoms

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Other Turing degree structures (03D28)

Recommendations

• Generic degrees are complemented
• Relative recursive enumerability of generic degrees
• Density-1-bounding and quasiminimality in the generic degrees
• Randomness, lowness and degrees
• On the interplay between effective notions of randomness and genericity

Cites work

• scientific article; zbMATH DE number 4068853 (Why is no real title available?)
• A 1-generic degree which bounds a minimal degree
• A Theory of Program Size Formally Identical to Information Theory
• DIRECT AND LOCAL DEFINITIONS OF THE TURING JUMP
• Definability in the Turing degrees
• Embedding and coding below a 1-generic degree
• Interpretability and Definability in the Recursively Enumerable Degrees
• Minimal degrees recursive in 1-generic degrees

Cited in

(9)

• Embedding and coding below a 1-generic degree
• scientific article; zbMATH DE number 4134028 (Why is no real title available?)
• The information content of typical reals
• scientific article; zbMATH DE number 1390015 (Why is no real title available?)
• The typical Turing degree
• On the interplay between effective notions of randomness and genericity
• Separating weak \(\alpha\)-change and \(\alpha\)-change genericity
• scientific article; zbMATH DE number 3861135 (Why is no real title available?)
• Limits to joining with generics and randoms

This page was built for publication: The Turing degrees below generics and randoms

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