Some observations concerning alternating turing machines using small space

Alternation

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

Computing, Computer Science, Mathematics +17

Characterizations of Pushdown Machines in Terms of Time-Bounded Computers

Stephen Cook · Journal of the ACM · 1971 · 362 citations · Full text

Computing, Computer Science, Computer Architecture +6

Hierarchies of memory limited computations

Richard E. Stearns, Juris Hartmanis, Philip Lewis · 1965 · 357 citations

Computing, Computer Science, Algorithms +11

Simple deterministic languages

A. J. Korenjak, John E. Hopcroft · Annual Symposium on Switching & Automata Theory · 1966 · 225 citations

Computing, Computer Science, Mathematics +17

Halting space-bounded computations

Michael Sipser · Theoretical Computer Science · 1980 · 119 citations