The Wake Up and Report Problem is Time-Equivalent to the Firing Squad Synchronization Problem

Darin Goldstein, Nick Meyer

We consider several problems relating to strongly-connected directed networks of identical finite-state processors that work synchronously in discrete time steps. The conceptually…