@inbook{3009f867621247edb80ad3cfbf6a764c,
title = "Heredity, complexity, and surprise: embedded self-replication and evolution in CA",
abstract = "This paper reviews the history of embedded, evolvable self-replicating 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 scaled-down - yet equally relevant - versions thereof. Examples of such evolvable self-replicators are described and discussed, and future challenges identified.",
author = "Chris Salzberg and Hiroki Sayama",
year = "2004",
month = jan,
day = "1",
doi = "10.1007/978-3-540-30479-1_17",
language = "English",
isbn = "3540235965",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "161--171",
editor = "Sloot, {Peter M. A.} and Hoekstra, {Alfons G.} and Bastien Chopard",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}