Switch to: References

Add citations

You must login to add citations.
  1. Kolmogorov–Loveland randomness and stochasticity.Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann & Frank Stephan - 2006 - Annals of Pure and Applied Logic 138 (1):183-210.
    An infinite binary sequence X is Kolmogorov–Loveland random if there is no computable non-monotonic betting strategy that succeeds on X in the sense of having an unbounded gain in the limit while betting successively on bits of X. A sequence X is KL-stochastic if there is no computable non-monotonic selection rule that selects from X an infinite, biased sequence.One of the major open problems in the field of effective randomness is whether Martin-Löf randomness is the same as KL-randomness. Our first (...)
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • Kolmogorov and mathematical logic.Vladimir A. Uspensky - 1992 - Journal of Symbolic Logic 57 (2):385-412.
    Download  
     
    Export citation  
     
    Bookmark   6 citations  
  • The Literature on von Mises' Kollektivs Revisited.Per Martin-löf - 1969 - Theoria 35 (1):12-37.
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences.Wolfgang Merkle - 2003 - Journal of Symbolic Logic 68 (4):1362-1376.
    It is shown that the class of Kolmogorov-Loveland stochastic sequences is not closed under selecting subsequences by monotonic computable selection rules. This result gives a strong negative answer to the question whether the Kolmogorov-Loveland stochastic sequences are closed under selecting sequences by Kolmogorov-Loveland selection rules, i.e., by not necessarily monotonic, partial computable selection rules. The following previously known results are obtained as corollaries. The Mises-Wald-Church stochastic sequences are not closed under computable permutations, hence in particular they form a strict superclass (...)
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • On The Correct Definition of Randomness.Paul Benioff - 1978 - PSA Proceedings of the Biennial Meeting of the Philosophy of Science Association 1978 (2):62-78.
    The concept of randomness as applied to number sequences is important to the study of the relationship between the foundations of mathematics and physics. A reason is that while randomness is often defined in mathematical-logical terms, the only way one has to generate random number sequences is by means of repetitive physical processes. This paper will examine the question: What definition of randomness is correct in the sense of being the weakest allowable? Why this question is so important will become (...)
    Download  
     
    Export citation  
     
    Bookmark