A six-state minimal time solution to the firing squad synchronization problem
Theoretical Computer Science
Seven-state solutions to the Firing Squad Synchronization Problem
Theoretical Computer Science
Smaller solutions for the firing squad
Theoretical Computer Science
ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry
Computation: finite and infinite machines
Computation: finite and infinite machines
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Hi-index | 0.00 |
We present a new family of solutions to the firing squad synchronization problem. All these solutions are built with a few finite number of signals, which lead to simple implementations with 7 or 8 internal states. Using one of these schemes we are able to built a 7-states 4n+O(log n)-steps solution to the firing squad synchronization problem. These solutions not only solves the unrestricted problem (initiator at one of the two ends), but also the problem with initiators at both ends and the problem on a ring.