Evolution in asynchronous cellular automata by Nehaniv, C. L. (2003)

tags

Cellular automata, Evolution

source

(Nehaniv 2003)

Summary

This paper proposes a general asynchronous extension of CA rules and show that they can be made equivalent to the original CA rule. Applying this extension to H. Sayama’s Evoloop cellular automaton (Sayama 1999), the author creates the first asynchronous implementation of evolution of self-replicators.

One hope formulated by the author is that asynchronicity could help achieve fault-tolerance and self-repair which is something notoriously difficult to do in CA in general.

Bibliography

1. Chrystopher L. Nehaniv. 2003. "Evolution in Asynchronous Cellular Automata". In , 65–73.
2. Hiroki Sayama. 1999. "A New Structurally Dissolvable Self-Reproducing Loop Evolving in a Simple Cellular Automata Space". Artificial Life 5 (4):343–65. DOI. See notes