Theory of Computing Systems · 2013 · 28 citations · 15 references
ComputingComputer ScienceMathematicsAlgorithmsAutomata TheoryComputational ModelsFinite AutomataFinite State Machine ModelingFinite-state MachinesSpace ComplexityFinite Automata TheoryLogarithmic SpaceTwo-way Automata
15
Introduction to the Theory of Computation
Michael Sipser · ACM SIGACT News · 1996 · 2.8K citations
Random walks, universal traversal sequences, and the complexity of maze problems
Romas Aleliunas, Richard M. Karp, Richard J. Lipton et al. · 1979 · 705 citations
Some connections between nonuniform and uniform complexity classes
Richard M. Karp, Richard J. Lipton · 1980 · 582 citations · Full text
Hierarchies of memory limited computations
Richard E. Stearns, Juris Hartmanis, Philip Lewis · 1965 · 357 citations