Evolution in asynchronous cellular automata
Chrystopher L. Nehaniv · University of Hertfordshire Research Archive (University of Hertfordshire) · 2002
Building on the work of Von Neumann, Langton, and Sayama among others, we introduce the rst examples of evolution in populations of self-reproducing con gurations in asynchronous cellular automata. Reliance on a global synchronous update signal has been a limitation of all solutions since the problem of achieving self-production in cellular automata was rst attacked by Von Neumann half a century ago. Results of the author obviate the need for this restriction.