paper

Statistical Properties of Martin-Löf Random Sequences

arXiv:1410.1859

Abstract

We study the statistical properties of random numbers under the Martin-Löf definition of randomness, proving that random numbers obey analogues of Strong Law of Large Numbers, the Law of the Iterated Logarithm, and that they are normal. We also show that weakly (1-)random numbers do not share these properties.

11 pages, LaTeX; changed style and added acknowledgements