Theoretical Computer Science · 1992 · 26 citations · 23 references
23
Larry J. Stockmeyer · Theoretical Computer Science · 1976 · 1.3K citations
Computational Complexity of Probabilistic Turing Machines
John Gill · SIAM Journal on Computing · 1977 · 694 citations
Some connections between nonuniform and uniform complexity classes
Richard M. Karp, Richard J. Lipton · 1980 · 582 citations · Full text
On Isomorphisms and Density of $NP$ and Other Complete Sets
L. Berman, Juris Hartmanis · SIAM Journal on Computing · 1977 · 460 citations
On simultaneous resource bounds
Nicholas Pippenger · 1979 · 251 citations