出典:Wikipedia
出典:『Wikipedia』 (2011/03/17 07:23 UTC 版)
The firing squad synchronization problem is a problem in computer science and cellular automata first proposed by John Myhill in 1957 and published (with a solution) in 1962 by Edward Moore. The problem is analogous to problems of logical design, systems design, and programming, and can be stated as follows: