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

Authors:
Daniel C. Bünzli;Mathieu S. Capcarrère
Affiliations:
-;-
Venue:
ECAL '01 Proceedings of the 6th European Conference on Advances in Artificial Life
Year:
2001

Citing 6
Cited 2

Fifty years of research on self-replication: an overview

Artificial Life - Special issue on self-replication
Self-replicating structures: evolution, emergence, and computation

Artificial Life - Special issue on self-replication
A New Self-Reproducing Cellular Automaton Capable of Construction and Computation

Proceedings of the Third European Conference on Advances in Artificial Life
Reliable cellular automata with self-organization

FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
Fault tolerant cellular automata

Journal of Computer and System Sciences

Spontaneous Emergence of Robust Cellular Replicators

ACRI '01 Proceedings of the 5th International Conference on Cellular Automata for Research and Industry
The von neumann threshold of self-reproducing systems: Theory and application

Robotica

Quantified Score

Hi-index	0.00

Visualization

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.