Self-replicating structures in cellular automata have been extensively studied in the past as models of Artificial Life. However, CAs, unlike the biological cellular model, are very brittle: any faulty cell usually leads to the complete destruction of any emerging structures. In this paper, we propose a method, inspired by error-correcting-code theory, to develop fault-resistant rules at, almost, no extra cost. We then propose fault-tolerant substructures necessary to future fault-tolerant self-replicating structures.
CITATION STYLE
Bünzli, D. C., & Capcarrere, M. S. (2001). Fault-tolerant structures: Towards robust self-replication in a probabilistic environment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2159, pp. 90–99). Springer Verlag. https://doi.org/10.1007/3-540-44811-x_9
Mendeley helps you to discover research relevant for your work.