Degrees of computational complexity

A Machine-Independent Theory of the Complexity of Recursive Functions

Manuel Blum · Journal of the ACM · 1967 · 835 citations · Full text

Computing, Computer Science, Algorithms +11

An Overview of the Theory of Computational Complexity

Juris Hartmanis, John E. Hopcroft · Journal of the ACM · 1971 · 173 citations · Full text

Computing, Computer Science, Algorithms +11

Degree of difficulty of computing a function and a partial ordering of recursive sets

M. O. Rabin · CTIT technical reports series · 1960 · 77 citations

Computing, Computer Science, Mathematics +14

Dense and non-dense families of complexity classes

Allan Borodin, Robert L. Constable, John E. Hopcroft · 1969 · 20 citations

Computing, Computer Science, Mathematics +16