Real-time language recognition by one-dimensional cellular automata

On the computational complexity of algorithms

Juris Hartmanis, Richard E. Stearns · Transactions of the American Mathematical Society · 1965 · 957 citations · Full text

Computing, Computer Science, Mathematics +15

Classes of languages and linear-bounded automata

S.-Y. Kuroda · Information and Control · 1964 · 271 citations

Computing, Computer Science, Mathematics +11

An optimum solution to the firing squad synchronization problem

Abraham Waksman · Information and Control · 1966 · 203 citations

Computing, Systems Engineering, Fault-tolerant Systems +5

Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

Stephen N. Cole · IEEE Transactions on Computers · 1969 · 195 citations

Computing, Computer Science, Mathematics +15

Generation of Primes by a One-Dimensional Real-Time Iterative Array

Patrick C. Fischer · Journal of the ACM · 1965 · 183 citations · Full text

Engineering, Computer Engineering, Computer Science +12