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
Sequential Machines: Selected Papers
Sequential Machines: Selected Papers
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
A 4-states algebraic solution to linear cellular automata synchronization
Information Processing Letters
About 4-States Solutions to the Firing Squad Synchronization Problem
ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
Fundamenta Informaticae - Machines, Computations and Universality, Part I
Fundamenta Informaticae - Machines, Computations and Universality, Part I
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 smallest five-state firing squad synchronization algorithm that can synchronize any one-dimensional cellular array of length n = 2k in 3n-3 steps for any positive integer k. The number five is the smallest one known at present in the class of synchronization protocols proposed so far.