The firing squad synchronization problem on CA with multiple updating cycles
From MaRDI portal
Publication:475400
DOI10.1016/j.tcs.2014.08.011zbMath1360.68616MaRDI QIDQ475400
Publication date: 26 November 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2014.08.011
68Q80: Cellular automata (computational aspects)
Related Items
A survey of cellular automata: types, dynamics, non-uniformity and applications, Cellular Automata Pseudo-Random Number Generators and Their Resistance to Asynchrony, A faster algorithm for the Birthday Song Singers synchronization problem (FSSP) in one-dimensional CA with multiple speeds
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(m\)-asynchronous cellular automata: from fairness to quasi-fairness
- Time-optimal solution of the firing-squad-synchronization-problem for n- dimensional rectangles with the general at an arbitrary position
- On optimal solutions to the firing squad synchronization problem
- Fully asynchronous behavior of double-quiescent elementary cellular automata
- Asynchronous cellular automata and dynamical properties
- An 8-state minimal time solution to the firing squad synchronization problem
- An optimum solution to the firing squad synchronization problem
- Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata
- Two- and three-dimensional firing-squad synchronization problems
- Synchronization of cellular arrays: The firing squad problem in two dimensions
- Probabilistic cellular automata with conserved quantities
- A generalized firing squad problem
- Synchronization of interacting automata