Heredity, complexity, and surprise: embedded self-replication and evolution in CA

Chris Salzberg; Hiroki Sayama

doi:10.1007/978-3-540-30479-1_17

Heredity, complexity, and surprise: embedded self-replication and evolution in CA

Chris Salzberg, Hiroki Sayama

Research output: Chapter in Book/Report/Conference proceeding › Chapter

2 Citations (Scopus)

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.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Peter M. A. Sloot, Alfons G. Hoekstra, Bastien Chopard
Publisher	Springer Verlag
Pages	161-171
Number of pages	11
ISBN (Print)	3540235965, 9783540235965
DOIs	https://doi.org/10.1007/978-3-540-30479-1_17
Publication status	Published - 2004 Jan 1
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3305
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-30479-1_17

Fingerprint Dive into the research topics of 'Heredity, complexity, and surprise: embedded self-replication and evolution in CA'. Together they form a unique fingerprint.

Cite this

Salzberg, C., & Sayama, H. (2004). Heredity, complexity, and surprise: embedded self-replication and evolution in CA. In P. M. A. Sloot, A. G. Hoekstra, & B. Chopard (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 161-171). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3305). Springer Verlag. https://doi.org/10.1007/978-3-540-30479-1_17

Heredity, complexity, and surprise : embedded self-replication and evolution in CA. / Salzberg, Chris; Sayama, Hiroki.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Peter M. A. Sloot; Alfons G. Hoekstra; Bastien Chopard. Springer Verlag, 2004. p. 161-171 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3305).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Salzberg, C & Sayama, H 2004, Heredity, complexity, and surprise: embedded self-replication and evolution in CA. in PMA Sloot, AG Hoekstra & B Chopard (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3305, Springer Verlag, pp. 161-171. https://doi.org/10.1007/978-3-540-30479-1_17

Salzberg C, Sayama H. Heredity, complexity, and surprise: embedded self-replication and evolution in CA. In Sloot PMA, Hoekstra AG, Chopard B, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 161-171. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-30479-1_17

Salzberg, Chris ; Sayama, Hiroki. / Heredity, complexity, and surprise : embedded self-replication and evolution in CA. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Peter M. A. Sloot ; Alfons G. Hoekstra ; Bastien Chopard. Springer Verlag, 2004. pp. 161-171 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@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)",

}

TY - CHAP

T1 - Heredity, complexity, and surprise

T2 - embedded self-replication and evolution in CA

AU - Salzberg, Chris

AU - Sayama, Hiroki

PY - 2004/1/1

Y1 - 2004/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33847261635&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847261635&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-30479-1_17

DO - 10.1007/978-3-540-30479-1_17

M3 - Chapter

AN - SCOPUS:33847261635

SN - 3540235965

SN - 9783540235965

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

SP - 161

EP - 171

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

A2 - Sloot, Peter M. A.

A2 - Hoekstra, Alfons G.

A2 - Chopard, Bastien

PB - Springer Verlag

ER -