Seven-state solutions to the firing squad synchronization problem

J.B. Yunès
1994 Theoretical Computer Science  
Yunts, J.B., Seven-state solutions to the Firing Squad Synchronization Problem, Theoretical Computer Science 127 (1994) 313-332. We show that seven states are enough to implement Minsky-like solutions to the Firing Squad Synchronization Problem in a linear network of n finite state cellular automata with null transmission delay. Correspondence to: J.B. Yunks, LITP, Institut Blaise Pascal, Universitt Paris 7, 2 Place Jussieu, 75251 Paris, France. 0304-3975/94/$07.00 0 1994-Elsevier Science B.V. All rights reserved SSDI 0304-3975(93)E0086-J
doi:10.1016/0304-3975(94)90045-0 fatcat:7p2yg54gt5dttnw67a63k6j57q