Speedups of deterministic machines by synchronous parallel machines

Alternation

Ashok K. Chandra, Dexter Kozen, Larry J. Stockmeyer · Journal of the ACM · 1981 · 1.2K citations · Full text

Parallelism in random access machines

Steven Fortune, James Wyllie · 1978 · 882 citations

Random Access Machines, Engineering, Computer Architecture +16

On uniform circuit complexity

Walter L. Ruzzo · Journal of Computer and System Sciences · 1981 · 433 citations

Circuit Complexity, Engineering, Computational Complexity +4

On Relating Time and Space to Size and Depth

Allan Borodin · SIAM Journal on Computing · 1977 · 339 citations

Circuit Complexity, Engineering, Geometry +18

On Time Versus Space

John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant · Journal of the ACM · 1977 · 253 citations · Full text

Engineering, Computational Complexity, Social Sciences +20