Representative samples of programmable functions

Three approaches to the quantitative definition of information^*

1968 • 2,060 citations

A formal theory of inductive inference. Part II

1964 • 1,795 citations

A formal theory of inductive inference. Part I

1964 • 1,085 citations

The Born-Einstein Letters

1971 • 246 citations

Limiting recursion

1965 • 216 citations

Some decidability results on grammatical inference and complexity

1972 • 174 citations

Program size in restricted programming languages

1972 • 55 citations

On the difficulty of computations

1970 • 53 citations

Computational Complexity and Probability Constructions

1970 • 52 citations

On the problem of finding minimal programs for tables

1969 • 25 citations

Iterated Limiting Recursion and the Program Minimization Problem

1974 • 20 citations

Recognition of order and evolutionary systems

1967 • 15 citations

Iterated limiting recursion and the program minimization problem

1973 • 2 citations