Control of Cellular Automata

Abstract : We study the problem of master-slave synchronization and control of totalistic cellular automata (CA) by putting a fraction of sites of the slave equal to those of the master and finding the distance between both as a function of this fraction. We present three control strategies that exploit local information about the CA, mainly, the number of nonzero Boolean derivatives. When no local information is used, we speak of synchronization. We find the critical properties of control and discuss the best control strategy compared with synchronization.
Complete list of metadatas

https://hal-univ-perp.archives-ouvertes.fr/hal-01771470
Contributor : Dorian Miler <>
Submitted on : Thursday, April 19, 2018 - 3:14:15 PM
Last modification on : Friday, May 17, 2019 - 1:00:51 AM

Identifiers

  • HAL Id : hal-01771470, version 1

Citation

Franco Bagnoli, Samira El Yacoubi, Raul Rechtman. Control of Cellular Automata. Robert A. Meyers. Encyclopedia of complexity and Systems Science, Springer, pp.1-14, 2018, 978-3-642-27737-5. ⟨hal-01771470⟩

Share

Metrics

Record views

146