z-logo
open-access-imgOpen Access
Maximizing the Adjacent Possible in Automata Chemistries
Author(s) -
Simon Hickinbotham,
Edward Clark,
Adam Nellis,
Susan Stepney,
Tim Clarke,
J. Peter W. Young
Publication year - 2015
Publication title -
artificial life
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.305
H-Index - 57
eISSN - 1530-9185
pISSN - 1064-5462
DOI - 10.1162/artl_a_00180
Subject(s) - automaton , computer science , cellular automaton , perspective (graphical) , set (abstract data type) , architecture , design elements and principles , synthetic biology , process (computing) , theoretical computer science , artificial intelligence , software engineering , programming language , biology , bioinformatics , art , visual arts
Automata chemistries are good vehicles for experimentation in open-ended evolution, but they are by necessity complex systems whose low-level properties require careful design. To aid the process of designing automata chemistries, we develop an abstract model that classifies the features of a chemistry from a physical (bottom up) perspective and from a biological (top down) perspective. There are two levels: things that can evolve, and things that cannot. We equate the evolving level with biology and the non-evolving level with physics. We design our initial organisms in the biology, so they can evolve. We design the physics to facilitate evolvable biologies. This architecture leads to a set of design principles that should be observed when creating an instantiation of the architecture. These principles are Everything Evolves, Everything's Soft, and Everything Dies. To evaluate these ideas, we present experiments in the recently developed Stringmol automata chemistry. We examine the properties of Stringmol with respect to the principles, and so demonstrate the usefulness of the principles in designing automata chemistries.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom