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
Generation of Primes by a One-Dimensional Real-Time Iterative Array
Journal of the ACM (JACM)
Smaller solutions for the firing squad
Theoretical Computer Science
Bounding the firing synchronization problem on a ring
Theoretical Computer Science
Computation: finite and infinite machines
Computation: finite and infinite machines
A smallest five-state solution to the firing squad synchronization problem
MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Hi-index | 0.00 |
An existence or non-existence of five-state firing squad synchronization protocol has been a long-standing, famous open problem for a long time. In this paper, we answer partially to this problem by proposing a small five-state firing squad synchronization algorithm that can synchronize any one-dimensional cellular array of length n = 2$^k$ in 3n − 3 steps for any positive integer k.