The firing squad synchronization problem is a problem in computer science and cellular automata in which the goal is to design a cellular automaton that, starting with a single active cell, eventually reaches a state in which all cells are simultaneously active. It was first proposed by John Myhill in 1957 and published (with a solution) in 1962 by Edward Moore.
Read more about Firing Squad Synchronization Problem: Problem Statement, Solutions, Generalizations
Famous quotes containing the words firing, squad and/or problem:
“The sight of a planet through a telescope is worth all the course on astronomy; the shock of the electric spark in the elbow, outvalues all the theories; the taste of the nitrous oxide, the firing of an artificial volcano, are better than volumes of chemistry.”
—Ralph Waldo Emerson (1803–1882)
“Americans think of themselves collectively as a huge rescue squad on twenty-four-hour call to any spot on the globe where dispute and conflict may erupt.”
—Eldridge Cleaver (b. 1935)
“Every reform was once a private opinion, and when it shall be a private opinion again, it will solve the problem of the age.”
—Ralph Waldo Emerson (1803–1882)