Access the full text.
Sign up today, get DeepDyve free for 14 days.
S. Terwijn, D. Zambella (2001)
Computational randomness and lowness*Journal of Symbolic Logic, 66
M. Lambalgen (1987)
Von Mises' Definition of Random Sequences ReconsideredJ. Symb. Log., 52
A. Blass (2010)
Combinatorial Cardinal Characteristics of the Continuum
R.G. Downey, E.J. Griffiths (2004)
Schnorr randomnessJ. Symb. Log., 69
C. Schnorr (1973)
Process complexity and effective random testsJournal of Computer and System Sciences, 7
Steven Kautz (1991)
Degrees of random sets
Fritz Rothberger (1938)
Eine Äquivalenz zwischen der Kontniuumhypotlhese und der Existenz der Lusinschen und Sierpińskischen MengenFundamenta Mathematicae, 30
C. Schnorr (1971)
Zufälligkeit und Wahrscheinlichkeit
R. Downey, W. Merkle, Jan Reimann (2005)
Schnorr dimensionMathematical Structures in Computer Science, 16
T. Bartoszynski (1984)
Additivity of measure implies additivity of categoryTransactions of the American Mathematical Society, 281
A. Nies, F. Stephan, S. Terwijn, A. Nies, F. Stephan, S. Terwijn
Cdmtcs Research Report Series Randomness, Relativization and Turing Degrees Randomness, Relativization, and Turing Degrees
K. Kunen (1983)
Handbook of Set-Theoretic Topology, Chapter 20
A. Miller (1984)
Additivity of measure implies dominating reals, 91
F. Stephan, Liang Yu (2006)
Lowness for Weakly 1-generic and Kurtz-Random
D. Martin (1966)
Classes of Recursively Enumerable Sets and Degrees of UnsolvabilityMathematical Logic Quarterly, 12
M. Goldstern, Haim Judah, S. Shelah (1993)
Strong measure zero sets without Cohen realsJournal of Symbolic Logic, 58
A. Nies, F. Stephan, S.A. Terwijn (2005)
Randomness, relativization, and the turing degreesJ. Symb. Log., 70
J. Raisonnier (1984)
A mathematical proof of S. Shelah’s theorem on the measure problem and related resultsIsrael Journal of Mathematics, 48
C. Jockusch, R. Soare (1972)
Π⁰₁ classes and degrees of theoriesTransactions of the American Mathematical Society, 173
J. Pawlikowski, I. Recław (1995)
Parametrized Cichoń’s diagramFund. Math., 147
P. Martin-Löf (1966)
The Definition of Random SequencesInf. Control., 9
K. Kunen (1984)
Random and Cohen Reals
D.A. Martin (1966)
Classes of recursively enumerable sets and degrees of unsolvabilityZ. Math. Log. Grund. Math., 12
C.-P. Schnorr (1971)
Zufälligkeit und Wahrscheinlichkeit: Lecture Notes in Mathematics, vol. 218
Liang Yu (2006)
Lowness for genericityArchive for Mathematical Logic, 45
J. Pawlikowski, I. Recław (1995)
Parametrized Cichoń's diagram and small setsFundamenta Mathematicae
T. Bartoszynski, Haim Judah (1995)
Set Theory: On the Structure of the Real Line
M. Lambalgen (1987)
Von Mises’ notion of random sequence reconsideredJ. Symb. Log., 52
A Schnorr test relative to some oracle A may informally be called “universal” if it covers all Schnorr tests. Since no true universal Schnorr test exists, such an A cannot be computable. We prove that the sets with this property are exactly those with high Turing degree. Our method is closely related to the proof of Terwijn and Zambella’s characterization of the oracles which are low for Schnorr tests. We also consider the oracles which compute relativized Schnorr tests with the weaker property of covering all computable reals. The degrees of these oracles strictly include the hyperimmune degrees and are strictly included in the degrees not computably traceable.
Archive for Mathematical Logic – Springer Journals
Published: May 12, 2010
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.