On optimal solutions to the firing squad synchronization problem

DOI10.1016/S0304-3975(96)00084-9zbMath0878.68088OpenAlexW2044771707MaRDI QIDQ1349868

O. Diekmann

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(96)00084-9

zbMATH Keywords

firing squad synchronization problemspace complexitycelluar automatainformation flow channelsminimal time solutions

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (12)

THE FIRING SQUAD SYNCHRONIZATION PROBLEM ON SQUARES, TORUSES AND RINGS ⋮ Minimum and non-Minimum Time Solutions to the Firing Squad Synchronization Problem ⋮ The firing squad synchronization problem on CA with multiple updating cycles ⋮ A Compositional Approach to Synchronize Two Dimensional Networks of Processors ⋮ Characterization of sets of limit measures of a cellular automaton iterated on a random configuration ⋮ Abstract geometrical computation. 11: Slanted firing squad synchronisation on signal machines ⋮ Real-Time Prime Generators Implemented on Small-State Cellular Automata ⋮ Simple 8-state minimal time solution to the firing squad synchronization problem ⋮ Parallel turing machines with one-head control units and cellular automata ⋮ Different time solutions for the firing squad synchronization problem on basic grid networks ⋮ Synchronizing square arrays in optimum-time ⋮ The firing squad synchronization problem with sub-generals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A six-state minimal time solution to the Firing squad synchronization problem
• Time-optimal solution of the firing-squad-synchronization-problem for n- dimensional rectangles with the general at an arbitrary position
• The firing squad synchronization problem for a class of polyautomata networks
• Seven-state solutions to the firing squad synchronization problem
• Real-time language recognition by one-dimensional cellular automata
• An 8-state minimal time solution to the firing squad synchronization problem
• An optimum solution to the firing squad synchronization problem
• Synchronization of growing cellular arrays
• The firing squad synchronization problem for two-dimensional arrays
• A generalized firing squad problem
• Synchronization of interacting automata

This page was built for publication: On optimal solutions to the firing squad synchronization problem