Heredity, Complexity, and Surprise: Embedded Self-Replication and Evolution in CA [chapter]

Chris Salzberg, Hiroki Sayama
2004 Lecture Notes in Computer Science  
This paper reviews the history of embedded, evolvable selfreplicating structures implemented as cellular automata systems. We relate recent advances in this field to the concept of the evolutionary growth of complexity, a term introduced by McMullin to describe the central idea contained in von Neumann's self-reproducing automata theory. We show that conditions for such growth are in principle satisfied by universal constructors, yet that in practice much simpler replicators may satisfy
more » ... own -yet equally relevant -versions thereof. Examples of such evolvable self-replicators are described and discussed, and future challenges identified.
doi:10.1007/978-3-540-30479-1_17 fatcat:spqnirsi25gpzfgb42f5ktbh4m