A six-state minimal time solution to the firing squad synchronization problem
Theoretical Computer Science
On optimal solutions to the firing squad synchronization problem
Theoretical Computer Science - Special issue on universal machines and computations
Proceedings of the Fourth International Conference on Cellular Automata for Research and Industry: Theoretical and Practical Issues on Cellular Automata
A single-copy minimal-time simulation of a torus of automata by a ring of automata
Discrete Applied Mathematics
Hi-index | 5.23 |
The objective of the firing squad synchronization problem is to define sets of states and transition rules of a finite-state machine so that a one-dimensional array of such machines work synchronously. A minimal time solution to this problem was first found by Goto in 1961. Thereafter, other minimal time solutions were reported. I studied this problem and found an 8-state 119-rule solution by using a simple algorithm. The number of rules is much less than in Baltzer's 8-state solution and the same as in Mazoyer's 6-state solution.