Mass problems and almost everywhere domination

DOI10.1002/MALQ.200710013MaRDI QIDQ5307613zbMATH OpenOpenAlexFDO

Authors Stephen G. Simpson

Publication date 17 September 2007

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.200710013

zbMATH Keywords

almost everywhere dominationMartin-Löf randomnessmass problemspseudojumprandomness

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28) Other degrees and reducibilities in computability and recursion theory (03D30) Applications of computability and recursion theory (03D80) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Almost everywhere domination
• Lowness notions, measure and domination
• Tracing and domination in the Turing degrees
• Mass Problems and Randomness
• Some fundamental issues concerning degrees of unsolvability

Cites work

• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Some fundamental issues concerning degrees of unsolvability

Cited in

(16)

• Benign cost functions and lowness properties
• Degrees of unsolvability: a tutorial
• Mass Problems and Randomness
• MASS PROBLEMS AND HYPERARITHMETICITY
• Some fundamental issues concerning degrees of unsolvability
• The strength of the Besicovitch-Davies theorem
• Mass problems and measure-theoretic regularity
• Muchnik degrees and cardinal characteristics
• Almost everywhere domination and superhighness
• Almost everywhere domination
• Medvedev degrees of two-dimensional subshifts of finite type
• Theory and Applications of Models of Computation
• Continuous randomness via transformations of 2-random sequences
• Demuth randomness and computational complexity
• Mass problems associated with effectively closed sets
• Embedding \(\mathrm{FD}(\omega)\) into \({\mathcal{P}_s}\) densely

This page was built for publication: Mass problems and almost everywhere domination

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