𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The wake up and report problem is time-equivalent to the firing squad synchronization problem

✍ Scribed by Darin Goldstein; Nick Meyer


Publisher
Springer-Verlag
Year
2004
Tongue
English
Weight
161 KB
Volume
17
Category
Article
ISSN
0178-2770

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Simple 8-state minimal time solution to
✍ Kenichiro Noguchi 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 729 KB

The objective of the ÿring squad synchronization problem is to deÿne sets of states and transition rules of a ÿnite-state machine so that a one-dimensional array of such machines work synchronously. A minimal time solution to this problem was ÿrst found by Goto in 1961. Thereafter, other minimal tim