Journal of Symbolic Logic · 1990 · 110 citations · 13 references
Natural SciencesMathematicsLogicProbability TheoryStochastic ProcessesAxiomatic Set TheoryDeterminacy AxiomsRandom VariablesAxiomatizationIndependenceKolmogorov AxiomsMartin's AxiomMartin’s AxiomProbability AxiomsQuantifier Elimination
Abstract We present a faithful axiomatization of von Mises' notion of a random sequence, using an abstract independence relation. A byproduct is a quantifier elimination theorem for Friedman's “almost all” quantifier in terms of this independence relation.
13
The definition of random sequences
Per Martin-Löf · Information and Control · 1966 · 1.2K citations
Algorithmic Information Theory
Gregory J. Chaitin · IBM Journal of Research and Development · 1977 · 1K citations
On the concept of a random sequence
Alonzo Church · Bulletin of the American Mathematical Society · 1940 · 398 citations · Full text
A. N. Kolmogorov, V. A. Uspenskiĭ · Theory of Probability and Its Applications · 1988 · 162 citations