Fault-tolerant structures: Towards robust self-replication in a probabilistic environment

Bünzli, D. and Capcarrere, M. (2001) Fault-tolerant structures: Towards robust self-replication in a probabilistic environment. In: Kelemen, J. and Sosik, P., eds. Advances in Artificial Life. Lecture notes in Artificial Intelligence, 2159. Springer, Heidelberger Platz 3, D-14197 Berlin, Germany pp. 90-99. ISBN 978-3-540-42567-0. (The full text of this publication is not available from this repository)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1007/3-540-44811-X_9

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

Item Type: Conference or workshop item (Paper)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 17:58
Last Modified: 25 Jul 2012 10:48
Resource URI: http://kar.kent.ac.uk/id/eprint/13562 (The current URI for this page, for reference purposes)
  • Depositors only (login required):