Signals in one-dimensional cellular automata

A six-state minimal time solution to the firing squad synchronization problem

Theoretical Computer Science · 1987 · 212 citations

Engineering, Computer Engineering, Optimization +3

An optimum solution to the firing squad synchronization problem

Abraham Waksman · Information and Control · 1966 · 203 citations

Computing, Systems Engineering, Fault-tolerant Systems +5

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

An 8-state minimal time solution to the firing squad synchronization problem

Robert Balzer · Information and Control · 1967 · 180 citations

Computing, Computer Engineering, Fault-tolerant Systems +5

On real-time cellular automata and trellis automata

Christian Choffrut · Acta Informatica · 1984 · 148 citations

Engineering, Computer Engineering, Computer Science +11