Firing Squad Synchronization Problem - Generalizations

Generalizations

The firing squad synchronization problem has been generalized to many other types of cellular automaton, including higher dimensional arrays of cells (Shinahr 1974). Variants of the problem with different initial conditions have also been considered (Kobayashi & Goldstein 2005).

Solutions to the firing squad problem may also be adapted to other problems. For instance, Patrick Fischer (1965) designed a cellular automaton algorithm to generate the prime numbers based on an earlier solution to the firing squad synchronization problem.

Read more about this topic:  Firing Squad Synchronization Problem