一斉射撃問題
↑ 英語版ではこの部分に in 1962 とあるのだが、別の部分に published in Sequential Machines by Moore. とあり、該当するタイトルの書籍は、ACMの文献データベース等を見る限り(そのソースがAmazonの古書情報のようにも見えるため不安はあるが)1964年となっているので、ここでは1964年とする。
↑ 「ムーア近傍とノイマン近傍」 (en:Moore neighborhood, en:Von Neumann neighborhood) や「ムーア・マシンとミーリ・マシン」のムーアである。
↑ 銃殺刑は一般に、それを執行する兵士の心理的負担を軽減するため、多数の兵士のうち一人にだけ実砲が、他には空砲が渡され、それを全員が同時に射撃する、という手続きによって執行される。
↑ 一般的にはセル・オートマトンでは、無限に続く1次元の列を考えることも多い。
↑ 細かくは他に、関数はセルの個数(「兵士」の人数)に依存するものであってはならず、任意の自然数個のセルの場合において、題意を満たすよう機能するものでなければならない、というルールもある。
一斉射撃問題(いっせいしゃげきもんだい)は、計算機科学とセル・オートマトンにおける数学パズル的な問題の一つである。この問題の目標は、一つのセルのみが活動している状態から始めて、最終的に全てのセルが同時に特定の状態に到達するように、セル・オートマトンを設計することである。 この問題は1957年にジョン・マイヒル(en:John Myhill)によって提案された。出版物としては、1964年に、エドワード・ムーア(en:Edward F. Moore)の編集による、この問題が解法とともに収録された文献集が出版されている。