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 thinking person has the strange characteristic to like to create a fantasy in the place of the unsolved problem, a fantasy that stays with the person even when the problem has been solved and truth made its appearance.”
—Johann Wolfgang Von Goethe (1749–1832)