Self-replication and Evolution of DNA Crystals
Is it possible to create a simple physical system that is capable of replicating itself? Can such a system evolve interesting behaviors, thus allowing it to adapt to a wide range of environments? This paper presents a design for such a replicator constructed exclusively from synthetic DNA. The basis for the replicator is crystal growth: information is stored in the spatial arrangement of monomers and copied from layer to layer by templating. Replication is achieved by fragmentation of crystals, which produces new crystals that carry the same information. Crystal replication avoids intrinsic problems associated with template-directed mechanisms for replication of one-dimensional polymers. A key innovation of our work is that by using programmable DNA tiles as the crystal monomers, we can design crystal growth processes that apply interesting selective pressures to the evolving sequences. While evolution requires that copying occur with high accuracy, we show how to adapt error-correction techniques from algorithmic self-assembly to lower the replication error rate as much as is required.
KeywordsState Machine Tile Type Royal Road Additional Tile Error Correction Technique
Unable to display preview. Download preview PDF.
- 2.Adleman, L.M., Kari, J., Kari, L., Reishus, D.: On the decidability of self-assembly of infinite ribbons. Symposium on Foundations of Computer Science (FOCS) 43, 530 (2002)Google Scholar
- 9.Joyce, G.F.: Nonenzymatic template-directed synthesis of informational macromolecules. In: Cold Spring Harbor Symposia on Quantitative Biology, vol. 52, pp. 41–51 (1987)Google Scholar
- 12.Mitchell, M., Forrest, S., Holland, J.H.: The royal road for genetic algorithms: Fitness landscapes and GA performance. In: Proceedings of the First European Conference on Artificial Life (1992)Google Scholar
- 13.Reif, J.H.: Local parallel biomolecular computation. In: Rubin, H., Wood, D.H. (eds.) DNA Based Computers III. DIMACS, vol. 48, pp. 217–254. American Mathematical Society, Providence (1997)Google Scholar
- 17.Winfree, E.: Self healing tile sets for algorithmic self-assembly (in preparation)Google Scholar
- 18.Winfree, E.: On the computational power of DNA annealing and ligation. In: Lipton, R.J., Baum, E.B. (eds.) DNA Based Computers. DIMACS, vol. 27, pp. 199–221. American Mathematical Society, Providence (1996)Google Scholar
- 19.Winfree, E.: Simulations of computing by self-assembly. Technical Report CS-TR:1998.22, Caltech (1998)Google Scholar