A six-state minimal time solution to the firing squad synchronization problem
Theoretical Computer Science
Smaller solutions for the firing squad
Theoretical Computer Science
UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
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
Fundamenta Informaticae - SPECIAL ISSUE MCU2004
A New Time-Optimum Synchronization Algorithm for Rectangle Arrays
Fundamenta Informaticae - Membrane Computing
A new time-optimum synchronization algorithm for two-dimensional cellular arrays
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Two-dimensional cellular automata synchronizers
CI'10 Proceedings of the 4th WSEAS international conference on Computational intelligence
State-efficient time-optimum synchronization protocols for two-dimensional arrays: a survey
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Yet another new optimum-time synchronization algorithm for two-dimensional arrays
NOLASC'06 Proceedings of the 5th WSEAS international conference on Non-linear analysis, non-linear systems and chaos
CiE'11 Proceedings of the 7th conference on Models of computation in context: computability in Europe
UC'05 Proceedings of the 4th international conference on Unconventional Computation
A New Time-Optimum Synchronization Algorithm for Rectangle Arrays
Fundamenta Informaticae - Membrane Computing
Fundamenta Informaticae - SPECIAL ISSUE MCU2004
Hi-index | 0.00 |
We propose several new generalized synchronization algorithms for 2-D cellular arrays. Firstly, a generalized linear-time synchronization algorithm and its 14-state implementation are given. It is shown that there exists a 14-state 2-D CA that can synchronize any m × n rectangular array in m + n + max(r + s , m + n – r – s + 2) – 4 steps with the general at an arbitrary initial position (r, s),where 1 ≤ r ≤ m, 1 ≤ s ≤ n. The generalized linear-time synchronization algorithm is interesting in that it includes an optimum-step synchronization algorithm as a special case where the general is located at one corner. In addition, we propose a noveloptimum-time generalized synchronization scheme that can synchronize any m × n array in m+n+max (m, n)− min (r, m−r+1)− min (s, n−s+1)−1 optimum steps.