Parallel turing machines with one-head control units and cellular automata

One-tape, off-line Turing machine computations

F. C. Hennie · Information and Control · 1965 · 227 citations

Abstract Machine, Engineering, Automated Reasoning +5

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

Theoretical Computer Science · 1987 · 212 citations

Engineering, Scheduling Problem, Synchronization Protocol +7

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

Robert Balzer · Information and Control · 1967 · 180 citations

Engineering, Scheduling Analysis, Scheduling Problem +8

On optimal solutions to the firing squad synchronization problem

Theoretical Computer Science · 1996 · 65 citations

Mathematical Programming, Engineering, Scheduling Problem +6

Sequential Machine Characterizations of Trellis and Cellular Automata and Applications

Óscar H. Ibarra, Sam M. Kim, Shlomo Moran · SIAM Journal on Computing · 1985 · 61 citations

Sequential Machine Characterizations, Engineering, Pushdown Automaton +19