Relativized Schnorr tests with universal behavior
From MaRDI portal
Publication:982185
DOI10.1007/S00153-010-0187-6zbMATH Open1192.03018OpenAlexW2049178364MaRDI QIDQ982185FDOQ982185
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
Recommendations
Algorithmic randomness and dimension (03D32) Other Turing degree structures (03D28) Cardinal characteristics of the continuum (03E17)
Cites Work
- Title not available (Why is that?)
- Process complexity and effective random tests
- The definition of random sequences
- Computational randomness and lowness
- Schnorr randomness
- Classes of Recursively Enumerable Sets and Degrees of Unsolvability
- Randomness, relativization and Turing degrees
- ∏ 0 1 Classes and Degrees of Theories
- Von Mises' definition of random sequences reconsidered
- Combinatorial Cardinal Characteristics of the Continuum
- A mathematical proof of S. Shelah's theorem on the measure problem and related results
- Combinatorial aspects of measure and category
- Additivity of Measure Implies Dominating Reals
- Eine Äquivalenz zwischen der Kontniuumhypotlhese und der Existenz der Lusinschen und Sierpińskischen Mengen
- Lowness for genericity
- Title not available (Why is that?)
- Theory and Applications of Models of Computation
- Schnorr dimension
- Strong measure zero sets without Cohen reals
Cited In (6)
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)
