Bulletin of the London Mathematical Society · 2011 · 18 citations · 14 references
Natural SciencesMathematicsPhysicsMathematical PhysicsProbability TheoryStochastic ProcessesLaw Of Large NumbersMeasure-theoretic ProbabilityProbability DistributionsProbability SpacesRandom VariablesEvent GenericityGenericityInfinite Series Of Random Variables
A set A is a base for Schnorr randomness if it is Turing reducible to a set R that is Schnorr random relative to A, and the notion of a base for weak 1-genericity can be defined similarly. We show that A is a base for Schnorr randomness if and only if A is a base for weak 1-genericity if and only if the halting set K is not Turing reducible to A. Furthermore, we define a set A to be high for Schnorr randomness versus Martin-Löf randomness if and only if every set that is Schnorr random relative to A is also Martin-Löf random unrelativized, and we show that A is high for Schnorr randomness versus Martin-Löf randomness if and only if K is Turing reducible to A. Results concerning highness for other pairs of randomness notions are also presented.
14
The definition of random sequences
Per Martin-Löf · Information and Control · 1966 · 1.2K citations
Lowness properties and randomness
André Nies · Advances in Mathematics · 2004 · 198 citations
Randomness, relativization and Turing degrees
André Nies, Frank Stephan, Sebastiaan A. Terwijn · Journal of Symbolic Logic · 2005 · 136 citations · Full text
Every sequence is reducible to a random one
Péter Gács · Information and Control · 1986 · 106 citations