Cellular automaton model of self-healing
We propose a simple cellular automaton model of a self-healing system and investigate its properties. In the model, the substrate is a two-dimensional checkerboard configuration which can be damaged by changing values of a finite number of sites. The cellular automaton we consider is a checkerboard voting rule, a binary rule with Moore neighbourhood which is topologically conjugate to majority voting rule. For a single color damage (when only cells in the same state are modified), the rule always fixes the damage. For a general damage, when it is localized inside a $3 \times 3$ square, the rule also fixes it always. When the damage is inside of a larger $n \times n$ square, the efficiency of the rule in fixing the damage becomes smaller than $100\%$, but it remains better than $98\%$ for $n \leq 5$ and better than $75 \%$ for $n\leq 7$. We show that in the limit of infinite $n$ the efficiency tends to zero.
Authors
- Henryk Fukś (ORCID: https://orcid.org/0000-0001-5855-3706)
- José Manuel Gómez Soto (ORCID: https://orcid.org/0000-0002-0592-0936)
Institutions
- Brock University (CA)
- Universidad Autónoma de Zacatecas "Francisco García Salinas" (MX)
Publication Details
- Journal
- International Journal of Parallel Emergent and Distributed Systems
- Published
- 2024-10-16
- DOI
- https://doi.org/10.1080/17445760.2024.2413509
- Primary Topic
- Cellular Automata and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00