×

Simple systems that exhibit self-directed replication. (English) Zbl 1226.68046

Summary: Biological experience and intuition suggest that self-replication is an inherently complex phenomenon, and early cellular automata models support that conception. More recently, simpler computational models of self-directed replication called sheathed loops have been developed. It is shown here that ”unsheathing” these structures and altering certain assumptions about the symmetry of their components leads to a family of nontrivial self-replicating structures, some substantially smaller and simpler than those previously reported. The dependence of replication time and transition function complexity on initial structure size, cell state symmetry, and neighborhood are examined. These results support the view that self-replication is not an inherently complex phenomenon but rather an emergent property arising from local interactions in systems that can be much simpler than is generally believed.

MSC:

68Q80 Cellular automata (computational aspects)
92B05 General biology and biomathematics
PDFBibTeX XMLCite
Full Text: DOI