Time-optimal solution of the firing-squad-synchronization-problem for n- dimensional rectangles with the general at an arbitrary position

DOI10.1016/0304-3975(82)90040-8zbMath0496.68037OpenAlexW2051579987MaRDI QIDQ1170036

Helge Szwerinski

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

zbMATH Keywords

cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

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