| |
| | CellAuto Firing-Squad Automaton, W.F.Lunnon 27/04/00 |
 | | Imagine a squad of identical soldiers, each equipped with his own gun and with a (synchronised) clock marking instants of time; between instants a soldier assumes any one of k initially determined states. |
 | | The squad is strung out in a line over rough ground, so that each soldier can communicate with (assess the current state of) only his left and right neighbours. |
 | | The problem is to have the squad trained, interchangeably, so that at some later instant (the period) after the command, they will all, for the first time, simultaneously assume the FIRING state. |
| www.cs.may.ie /~fred/CellAuto.html (3181 words) |
|