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)
“Most childhood problems don’t result from “bad” parenting, but are the inevitable result of the growing that parents and children do together. The point isn’t to head off these problems or find ways around them, but rather to work through them together and in doing so to develop a relationship of mutual trust to rely on when the next problem comes along.”
—Fred Rogers (20th century)