✦ LIBER ✦

Firing squad synchronization problem in reversible cellular automata

✍ Scribed by Katsunobu Imai; Kenichi Morita

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 493 KB
Volume: 165
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(96)00016-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Simple 8-state minimal time solution to

Simple 8-state minimal time solution to the firing squad synchronization problem

✍ 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

Can the Ising critical behaviour survive

Can the Ising critical behaviour survive in non-equilibrium synchronous cellular automata?

✍ Kazumasa Takeuchi 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 605 KB