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)
“The problem for the King is just how strict
The lack of liberty, the squeeze of the law
And discipline should be in school and state....”
—Robert Frost (1874–1963)