Edgar Codd's 1968 design for a self-replicating cellular automaton has never been implemented. Partly this is due to its enormous size, but we have also identified four problems with the original specification that would prevent it from working. These problems potentially cast doubt on Codd's central assertion, that the eight-state space he presents supports the existence of machines that can act as universal constructors and computers. However, all these problems were found to be correctable, and we present a complete and functioning implementation after making minor changes to the design and transition table. The body of the final machine occupies an area that is 22,254 cells wide and 55,601 cells high, composed of over 45 million nonzero cells in its unsheathed form. The data tape is 208 million cells long, and self-replication is estimated to take at least 1.7 × 10 18 time steps.

We describe some results submitted by users of the Organic Builder, a Java applet where the rules of an artificial chemistry can be chosen in order to achieve a desired behavior. Though it was initially intended as a set of challenges to be tackled as a game, the users experimented with the system far beyond this and discovered several novel forms of self-replicators. When searching for a system with certain properties such as self-replication, making the system accessible to the public through a Web site is an unusual but effective way of making scientific discoveries, credit for which must go to the users themselves for their tireless experimentation and innovation.

We present a novel unit of evolution: a self-reproducing cell in a two-dimensional artificial chemistry. The cells have a strip of genetic material that is used to produce enzymes, each catalyzing a specific reaction that may affect the survival of the cell. The enzymes are kept inside the cell by a loop of membrane, thus ensuring that only the cell that produced them gets their benefit. A set of reaction rules, each simple and local, allows the cells to copy their genetic information and physically divide. The evolutionary possibilities of the cells are explored, and it is suggested that the system provides a useful framework for testing hypotheses about self-driven evolution.

This paper gives details of Squirm3, a new artificial environment based on a simple physics and chemistry that supports self-replicating molecules somewhat similar to DNA. The self-replicators emerge spontaneously from a random soup given the right conditions. Interactions between the replicators can result in mutated versions that can outperform their parents. We show how artificial chemistries such as this one can be implemented as a cellular automaton. We concur with Dittrich, Ziegler, and Banzhaf that artificial chemistries are a good medium in which to study early evolution.