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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2159, Issue , 2001, Pages 90-99

  Bünzli, Daniel C ^a   Capcarrere, Mathieu S ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL LIFE;

CELLULAR MODEL; ERROR CORRECTING CODE; FAULT-TOLERANT; FAULT-TOLERANT STRUCTURES; FAULTY CELLS; SELF REPLICATING STRUCTURES; SELF-REPLICATIONS;

FAULT TOLERANCE;

EID: 84949793680     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44811-x_9     Document Type: Conference Paper

References (12)

1. Mathieu S. Capcarrere. Asynchronous cellular automata: Efficient designed and evolved solutions for the synchronization and density problems. Submitted, 2001.
2. Peter Gács. Self-correcting two-dimensional arrays. In Silvio Micali, editor, Randomness in computation, volume 5 of Advances in Computing Research, pages 223–326, Greenwich, Conn, 1989. JAI Press.
3. Peter Gács. Reliable cellular automata with self-organization. In Proceedings of the 38th IEEE Symposium on the Foundation of Computer Science, pages 90–99, 1997.
4. Masaretu Harao and Shoici Noguchi. Fault tolerant cellular automata. Journalof computer and system sciences, 11:171–185, 1975.
5. Christopher G. Langton. Self-reproduction in cellular automata. Physica D, 10:135–144, 1984.
6. Daniel Mange, Moshe Sipper, Andre Stauffer, and Gianluca Tempesti. Towards robust integrated circuits: The embryonics approach. Proceedings of the IEEE, 88(4):516–541, april 2000.
7. John Von Neumann. Theory of Self-Reproducing Automata. University of Illinois Press, Illinois, 1966. Edited and completed by A. W. Burks.
8. James A. Reggia, Hui-Sien Chou, and Jason D. Lohn. Self-replicating structures: Evolution, emergence and computation. ArtificialLife, 4:283–302, 1998.
9. C. E. Shannon. The mathematicalthe ory of communication. University of Illinois Press, 1949.
10. Moshe Sipper. Fifty years of research on self-replication: An overview. Artificial Life, 4:237–257, 1998.
11. Gianluca Tempesti. A new self-reproducing cellular automaton capable of construction and computation. In F. Morán, A. Moreno, J. J. Merelo, and P. Chacon, editors, Advances in ArtificialLife: Proc. 3rd Eur. Conf. on ArtificialLife (ECAL95), volume 929 of LNAI, pages 555–563. Springer-Verlag, 1995.
12. R. R. Varshamov. Estimate of the number of signals in error correcting codes. Dokl. Akad. Nauk. SSSR, 117:739–741, 1957.