Introduction to artificial life
Introduction to artificial life
The program-size complexity of self-assembled squares (extended abstract)
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Universal Self-Replication Using Graph Grammars
ICMENS '04 Proceedings of the 2004 International Conference on MEMS, NANO and Smart Systems
How crystals that sense and respond to their environments could evolve
Natural Computing: an international journal
Programmable Control of Nucleation for Algorithmic Self-Assembly
SIAM Journal on Computing
Self-replication and evolution of DNA crystals
ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
Beyond biology: designing a new mechanism for self-replication and evolution at the nanoscale
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
Cairns-Smith has proposed that life began as structural patterns in clays that self-replicated during cycles of crystal growth and fragmentation. Complex, evolved crystal forms could then have catalyzed the formation of a more advanced genetic material. A crucial weakness of this theory is that it is unclear how complex crystals might arise through Darwinian selection. Here we investigate whether complex crystal patterns could evolve using a model system for crystal growth, DNA tile crystals, that is amenable to both theoretical and experimental inquiry. It was previously shown that in principle, the evolution of crystals assembled from a set of thousands of DNA tiles under very specific environmental conditions could produce arbitrarily complex patterns. Here we show that evolution driven only by the dearth of one monomer type could produce complex crystals from just 12 monomer types. The proposed mechanism of evolution is simple enough to test experimentally and is sufficiently general that it may apply to other DNA tile crystals or even to natural crystals, suggesting that complex crystals could evolve from simple starting materials because of relative differences in concentrations of the materials needed for growth.