On Kurtz randomness

Recursively enumerable sets and degrees

Robert I. Soare · Bulletin of the American Mathematical Society · 1978 · 1.6K citations · Full text

Natural Sciences, Computer Science, Mathematics +15

The definition of random sequences

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

Natural Sciences, Mathematics, Probability Theory +11

A Theory of Program Size Formally Identical to Information Theory

Gregory J. Chaitin · Journal of the ACM · 1975 · 884 citations · Full text

Computing, Computer Science, Information Theory +8

Book Review: An introduction to Kolmogorov Complexity and its Applications Second Edition, 1997 by Ming Li and Paul Vitanyi (Springer (Graduate Text Series))

William Gasarch · ACM SIGACT News · 1997 · 587 citations · Full text

Computing, Computer Science, Algorithms +12

A unified approach to the definition of random sequences

C. P. Schnorr · Theory of Computing Systems · 1971 · 251 citations

Natural Sciences, Mathematics, Probability Theory +8