Von Mises' definition of random sequences reconsidered
- 1 September 1987
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 52 (3) , 725-755
- https://doi.org/10.2307/2274360
Abstract
We review briefly the attempts to define random sequences $(\S0)$. These attempts suggest two theorems: one concerning the number of subsequence selection procedures that transform a random sequence into a random sequence ($\S\S1-3$ and 5); the other concerning the relationship between definitions of randomness based on subsequence selection and those based on statistical tests $(\S4)$.
Keywords
This publication has 20 references indexed in Scilit:
- Symbolic dynamics and hyperbolic dynamic systemsPublished by Elsevier ,2002
- On the relation between descriptional complexity and algorithmic probabilityTheoretical Computer Science, 1983
- Combinatorial foundations of information theory and the calculus of probabilitiesRussian Mathematical Surveys, 1983
- How random is a coin toss?Physics Today, 1983
- A Theory of Program Size Formally Identical to Information TheoryJournal of the ACM, 1975
- Measure-theoretic uniformity in recursion theory and set theoryTransactions of the American Mathematical Society, 1969
- The definition of random sequencesInformation and Control, 1966
- On Equivalence of Infinite Product MeasuresAnnals of Mathematics, 1948
- On the concept of a random sequenceBulletin of the American Mathematical Society, 1940
- Grundlagen der WahrscheinlichkeitsrechnungMathematische Zeitschrift, 1919