The Wake Up and Report Problem is Time-Equivalent to the Firing Squad Synchronization Problem
We consider several problems relating to strongly-connected directed networks of identical finite-state processors that work synchronously in discrete time steps.
arxiv.orgrank this link