Sciweavers

Share
ECAL
2001
Springer

Fault-Tolerant Structures: Towards Robust Self-Replication in a Probabilistic Environment

9 years 6 months ago
Fault-Tolerant Structures: Towards Robust Self-Replication in a Probabilistic Environment
Abstract. 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.
Daniel C. Bünzli, Mathieu S. Capcarrèr
Added 28 Jul 2010
Updated 28 Jul 2010
Type Conference
Year 2001
Where ECAL
Authors Daniel C. Bünzli, Mathieu S. Capcarrère
Comments (0)
books