Almost everywhere high nonuniform complexity

How to construct random functions

Oded Goldreich, Shafi Goldwasser, Silvio Micali · Journal of the ACM · 1986 · 2.1K citations · Full text

Computing, Computer Science, Mathematics +11

Three approaches to the quantitative definition of information^*

A. N. Kolmogorov · International Journal of Computer Mathematics · 1968 · 2K citations

Engineering, Computer Science, Mathematics +12

A formal theory of inductive inference. Part II

Ray J. Solomonoff · Information and Control · 1964 · 1.8K citations

Computing, Computer Science, Mathematics +12

How to Generate Cryptographically Strong Sequences of Pseudorandom Bits

Manuel Blum, Silvio Micali · SIAM Journal on Computing · 1984 · 1.3K citations

Computing, Computer Science, Mathematics +16

The definition of random sequences

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

Natural Sciences, Mathematics, Probability Theory +11