Relativized Schnorr tests with universal behavior

DOI10.1007/S00153-010-0187-6MaRDI QIDQ982185zbMATH OpenOpenAlexFDO

Authors Nicholas Rupprecht

Publication date 6 July 2010

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

Full work available at URL https://doi.org/10.1007/s00153-010-0187-6

zbMATH Keywords

forcingcardinal characteristiccomputably traceableSchnorr nullSchnorr test

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Other Turing degree structures (03D28) Cardinal characteristics of the continuum (03E17)

Recommendations

• Schnorr randomness
• Hyperimmune-free degrees and Schnorr triviality
• Schnorr trivial sets and truth-table reducibility
• Schnorr randomness
• Schnorr triviality and genericity

Cites work

• scientific article; zbMATH DE number 787541 (Why is no real title available?)
• scientific article; zbMATH DE number 806305 (Why is no real title available?)
• A mathematical proof of S. Shelah's theorem on the measure problem and related results
• Additivity of Measure Implies Dominating Reals
• Classes of Recursively Enumerable Sets and Degrees of Unsolvability
• Combinatorial Cardinal Characteristics of the Continuum
• Combinatorial aspects of measure and category
• Computational randomness and lowness
• Eine Äquivalenz zwischen der Kontniuumhypotlhese und der Existenz der Lusinschen und Sierpińskischen Mengen
• Lowness for genericity
• Process complexity and effective random tests
• Randomness, relativization and Turing degrees
• Schnorr dimension
• Schnorr randomness
• Strong measure zero sets without Cohen reals
• The definition of random sequences
• Theory and Applications of Models of Computation
• Von Mises' definition of random sequences reconsidered
• ∏ 0 1 Classes and Degrees of Theories

Cited in

(7)

• Computable analogs of cardinal characteristics: prediction and rearrangement
• Weakly represented families in reverse mathematics
• A unifying approach to the Gamma question
• Covering the Recursive Sets
• MAXIMAL TOWERS AND ULTRAFILTER BASES IN COMPUTABILITY THEORY
• Covering the recursive sets
• Muchnik degrees and cardinal characteristics

This page was built for publication: Relativized Schnorr tests with universal behavior

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