n-Dimensional Generalized Firing Squad Solutions Using Fields

3 mars 2014

Luidnel Maignan (LACL - UPEC)

We present a solution to the Firing Squad Synchronization Problem that works both in Von Neumann and Moore neighborhood and whatever is the dimension of the space. This solution is based on fields that provide a clean modular decomposition of such cellular automata problem.

Since the entire construction is based on the one-dimensional solution, the presentation might be restricted to the one-dimensional case depending on the desire and questions of the audience.