On the problem of finding minimal programs for tables

On the Length of Programs for Computing Finite Binary Sequences

Gregory J. Chaitin · Journal of the ACM · 1969 · 917 citations · Full text

Computing, Computer Science, Combinatorics +10

On the Length of Programs for Computing Finite Binary Sequences

Gregory J. Chaitin · Journal of the ACM · 1966 · 912 citations · Full text

Computing, Computer Science, Combinatorics +10

Computability of Recursive Functions

J. C. Shepherdson, Howard E. Sturgis · Journal of the ACM · 1963 · 404 citations

Computing, Computer Science, Algorithms +7

On Non-Computable Functions

Tibor Radó · Bell System Technical Journal · 1962 · 297 citations

Natural Sciences, Mathematics, Number Theory +7

On the size of machines

Manuel Blum · Information and Control · 1967 · 139 citations

Engineering, Mechanical Engineering, Electric Machines +1