The firing squad synchronization problem with sub-generals

The Firing Squad Synchronization Problem (FSSP), one of the most well-known problems related to cellular automata, was originally proposed by Myhill in 1957 and became famous through the work of Moore. The first solution to this problem was given by Minsky and McCarthy, and a minimal time solution w...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information processing letters 2014-01, Vol.114 (1-2), p.60-65
Hauptverfasser:	Yamashita, Kazuya, Nishitani, Yasuaki, Hirose, Sadaki, Okawa, Satoshi, Osato, Nobuyasu
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Arrays Cellular automata Cellular automaton Computer science Data processing Firing Firing squad synchronization problem Mathematical problems Studies Synchronism Synchronization Time management
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!