A topological characterization of random sequences

The definition of random sequences

Per Martin-Löf · Information and Control · 1966 · 1.2K citations

Natural Sciences, Mathematics, Probability Theory +11

Algorithmic Information Theory

Gregory J. Chaitin · IBM Journal of Research and Development · 1977 · 1K citations

Computing, Computer Science, Mathematics +13

Measure-Preserving Homeomorphisms and Metrical Transitivity

John C. Oxtoby, Stanislaw M. Ulam · Annals of Mathematics · 1941 · 341 citations

Natural Sciences, Mathematics, Geometry +8

Every sequence is reducible to a random one

Péter Gács · Information and Control · 1986 · 106 citations

Natural Sciences, Bioinformatics, Probability Theory +2

Information and randomness: An algorithmic perspective

Computers & Mathematics with Applications · 2003 · 86 citations

Computing, Computer Science, Algorithms +11