Time-optimal solution of the firing-squad-synchronization-problem for n- dimensional rectangles with the general at an arbitrary position
From MaRDI portal
Publication:1170036
DOI10.1016/0304-3975(82)90040-8zbMath0496.68037OpenAlexW2051579987MaRDI QIDQ1170036
Publication date: 1982
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(82)90040-8
Related Items (18)
Complexity of perceptron recognition for a class of geometric patterns. ⋮ THE FIRING SQUAD SYNCHRONIZATION PROBLEM ON SQUARES, TORUSES AND RINGS ⋮ On optimal solutions to the firing squad synchronization problem ⋮ Bounding the firing synchronization problem on a ring ⋮ Time-Optimum Smaller-State Synchronizers for Cellular Automata ⋮ A design of generalized minimum-state-change FSSP algorithms and their implementations ⋮ Revisiting the cutting of the firing squad synchronization ⋮ An intrinsically non minimal-time Minsky-like 6-states solution to the Firing Squad synchronization problem ⋮ A class of time-optimum FSSP algorithms for multi-dimensional cellular arrays ⋮ The firing squad synchronization problem on CA with multiple updating cycles ⋮ The synchronization of nonuniform networks of finite automata ⋮ The minimum firing time of the generalized firing squad synchronization problem for squares ⋮ Faster synchronization in P systems ⋮ A Seven-State Time-Optimum Square Synchronizer ⋮ The firing squad synchronization problem on Cayley graphs ⋮ A New Optimum-Time Firing Squad Synchronization Algorithm for Two-Dimensional Rectangle Arrays: One-Sided Recursive Halving Based ⋮ Generalized FSSP on Hexagonal Tiling: Towards Arbitrary Regular Spaces ⋮ Smaller solutions for the firing squad
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An 8-state minimal time solution to the firing squad synchronization problem
- Two- and three-dimensional firing-squad synchronization problems
- A generalized firing squad problem
- Synchronization of interacting automata
- Models for cellular interactions in development without polarity of individual cells II. Problems of synchronization and regulation
This page was built for publication: Time-optimal solution of the firing-squad-synchronization-problem for n- dimensional rectangles with the general at an arbitrary position
