Previous Home Next

Stephen Wolfram
"Firing Squad" synchronization. By choosing appropriate rules it is possible to achieve many forms of synchronization directly within cellular automata. One version posed as a problem by John Myhill in 1957 consists in setting up a rule in which all cells in a region go into a special state after exactly the same number of steps. The problem was first solved in the early 1960s; the solution using six colors and a minimal number of steps was found in 1988 by Jacques Mazoyer.

[From A New Kind of Science, page 1035.]

© 2002 by Stephen Wolfram, LLC

Program Outline
Photo Scrapbook

NKS 2007
NKS 2006
NKS 2003