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. (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):
