Symmetrical one-dimensional cellular spaces
Information and Control
A note on symmetrical cellular spaces
Information Processing Letters
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
UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
Bounding the firing synchronization problem on a ring
Theoretical Computer Science
Computation: finite and infinite machines
Computation: finite and infinite machines
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
Simulation of generalized synchronization processes on one-dimensional cellular automata
SMO'09 Proceedings of the 9th WSEAS international conference on Simulation, modelling and optimization
A smallest five-state solution to the firing squad synchronization problem
MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Fundamenta Informaticae - Machines, Computations and Universality, Part I
Hi-index | 0.00 |
In 1994, Yunès [19] began to explore 3n-step firing squad synchronization algorithms and developed two seven-state synchronization algorithms for one-dimensional cellular arrays His algorithms were so interesting in that he progressively decreased the number of internal states of each cellular automaton.In this paper, we propose a new symmetrical six-state 3n-step firing squad synchronization algorithm Our result improves the seven-state 3n-step synchronization algorithms developed by Yunès [19] The number six is the smallest one known at present in the class of 3n–step synchronization algorithms A non-trivial and new symmetrical six-state 3n-step generalized firing squad synchronization algorithm is also given In addition, we study a state-change complexity in 3n-step firing squad synchronization algorithms We show that our algorithms have O(n2) state-change complexity, on the other hand, the thread-like 3n-step algorithms developed so far have O(n logn) state-change complexity.