Walter J. Savitch

Relationships between nondeterministic and deterministic tape complexities

Walter J. Savitch · Journal of Computer and System Sciences · 1970 · 1.4K citations

Computing, Computer Science, Algorithms +5

Proceedings of the tenth annual ACM symposium on Theory of computing

Richard J. Lipton, Walter A. Burkhard, Walter J. Savitch et al. · 1978 · 71 citations

Computing, Computer Science, Computer Systems +12

Time Bounded Random Access Machines with Parallel Processing

Walter J. Savitch, Michael J. Stimson · Journal of the ACM · 1979 · 62 citations · Full text

Computing, Computer Science, Computer Architecture +5

Maze recognizing automata and nondeterministic tape complexity

Walter J. Savitch · Journal of Computer and System Sciences · 1973 · 53 citations

Computing, Computer Science, Algorithms +10

Growth functions of stochastic Lindenmayer systems

Peter Eichhorst, Walter J. Savitch · Information and Control · 1980 · 42 citations

Engineering, Mathematics, Dynamical Systems +9