一斉射撃問題

一斉射撃問題（いっせいしゃげきもんだい）は、計算機科学とセル・オートマトンにおける数学パズル的な問題の一つである。この問題の目標は、一つのセルのみが活動している状態から始めて、最終的に全てのセルが同時に特定の状態に到達するように、セル・オートマトンを設計することである。 この問題は1957年にジョン・マイヒル（en:John Myhill）によって提案された。出版物としては、1964年に、エドワード・ムーア（en:Edward F. Moore）の編集による、この問題が解法とともに収録された文献集が出版されている。