Revisiting the cutting of the firing squad synchronization

DOI10.1007/s11047-017-9628-zzbMath1528.68242OpenAlexW2741230722WikidataQ58841016 ScholiaQ58841016MaRDI QIDQ6084230

Georgios Ch. Sirakoulis, Antonios Dimitriadis, Martin Kutrib

Publication date: 30 November 2023

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-017-9628-z

zbMATH Keywords

fault tolerancefiring squad synchronization problemunknown statesdefective cellular automatasynchronization algorithmmultiple totally defective cells

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Firing squad synchronization problem in reversible cellular automata
• Reliable computation with cellular automata
• A six-state minimal time solution to the Firing squad synchronization problem
• Variations of the firing squad problem and applications
• Time-optimal solution of the firing-squad-synchronization-problem for n- dimensional rectangles with the general at an arbitrary position
• An efficient solution of the firing mob problem
• The synchronization of nonuniform networks of finite automata
• Fault tolerant cellular spaces
• Fault tolerant cellular automata
• The firing squad synchronization problem for a class of polyautomata networks
• On the minimal firing time of the firing squad synchronization problem for polyautomata networks
• An 8-state minimal time solution to the firing squad synchronization problem
• An optimum solution to the firing squad synchronization problem
• Two- and three-dimensional firing-squad synchronization problems
• Synchronization of growing cellular arrays
• Synchronization of cellular arrays: The firing squad problem in two dimensions
• The parallelism principle: Speeding up the cellular automata synchronization
• Cutting the Firing Squad Synchronization
• Massively parallel fault tolerant computations on syntactical patterns
• A generalized firing squad problem

This page was built for publication: Revisiting the cutting of the firing squad synchronization