Beyond biology: Designing a new mechanism for self-replication and evolution at the nanoscale

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 7-14

  Schulman, Rebecca ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Nanoscale systems; Self replicating molecular machines

Indexed keywords

CHEMICAL INFORMATION; CHEMICAL SEQUENCES; DNA NANOTECHNOLOGY; MOLECULAR MACHINES; NANO SCALE; NANO-SCALE SYSTEM; NEW FORMS; NEW MECHANISMS; REPLICATION MACHINERY; SELF-REPLICATIONS;

BIOLOGICAL MATERIALS; DNA SEQUENCES; EVOLUTIONARY ALGORITHMS; MACHINE DESIGN; MACHINERY; NANOSTRUCTURED MATERIALS; NANOTECHNOLOGY;

BIOLOGY;

EID: 84860408502     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001578     Document Type: Conference Paper

References (48)

1. M. Arifuzzaman, M. Maeda, A. Itoh, K. Nishikata, C. Takita, R. Saito, T. Ara, K. Nakahigashi, H.-C. Huang, A. Hirai, K. Tsuzuki, S. Nakamura, M. Altaf-Ul-Amin, T. Oshima, T. Baba, N. Yamamoto, T. Kawamura, T. Ioka-Nakamichi, M. Kitagawa, M. Tomita, S. Kanaya, C. Wada, and H. Mori. Large-scale identification of protein-protein interaction of Escherichia coli K-12. Genome Res., 16:686-691, 2006.
2. F. H. Arnold. Design by directed evolution. Accounts of Chemical Research, 31:125-131, 1998. (Pubitemid 128473641)
3. R. D. Barish, P. W. K. Rothemund, and E. Winfree. Two computational primitives for algorithmic self-assembly: Copying and counting. Nano Lett., 5:2586-2592, 2005. (Pubitemid 43088917)
4. R. D. Barish, R. Schulman, P. W. K. Rothemund, and E. Winfree. An information-bearing seed for nucleating algorithmic self-assembly. P. Natl. Acad. Sci., 106(15):6054-6059, 2009.
5. J. Bath and A. J. Turberfield. DNA nanomachines. Nat. Nanotechnol., 2:275-284, 2007. (Pubitemid 46882966)
6. R. Berger. The undecidability of the domino problem. Memoirs of the AMS, 66:1-72, 1966.
7. C. K. Biebricher, M. Eigen, and R. Luce. Kinetic analysis of template-instructed and de novo RNA synthesis by Qβ replicase. J. Mol. Biol., 148:391-410, 1981.
8. V. A. Bloomfield, D. M. Crothers, and I. Tinoco. Nucleic acids: structures, properties, and functions. University Science Books, Mill Valley, Cal., 2000.
9. A. G. Cairns-Smith. The origin of life and the nature of the primitive gene. J. Theor. Biol., 10:53-88, 1966.
10. A. G. Cairns-Smith. The chemistry of materials for artificial Darwinian systems. Int. Rev. Phys. Chem., 7:209-250, 1988.
11. H.-L. Chen, Q. Cheng, A. Goel, M.-D. Huang, and P. M. de Espanés. Invadable self-assembly: Combining robustness with efficiency. In Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 883-892, 2005.
12. H.-L. Chen and A. Goel. Error free self-assembly using error prone tiles. In C. Ferretti, G. Mauri, and C. Zandron, editors, DNA Computing 10, volume LNCS 3384, pages 62-75, Berlin Heidelberg, 2005. Springer-Verlag. (Pubitemid 41231386)
13. M. Cook, P. W. K. Rothemund, and E. Winfree. Self-assembled circuit patterns. In J. Chen and J. Reif, editors, DNA Computing 9, volume LNCS 2943, pages 91-107, Berlin Heidelberg, 2004. Springer-Verlag.
14. R. M. Dirks and N. A. Pierce. Triggered amplification by hybridization chain reaction. P. Natl. Acad. Sci., 101(43):15275-15278, 2004. (Pubitemid 39441531)
15. M. Eigen, J. McCaskill, and P. Schuster. Molecular quasi-species. J. Phys. Chem., 92:6881-6891, 1988.
16. A. D. Ellington and J. W. Szostak. In vitro selection of RNA molecules that bind specific ligands. Nature, 346:817-821, 1990.
17. T.-J. Fu and N. C. Seeman. DNA double-crossover molecules. Biochemistry, 32:3211-3220, 1993. (Pubitemid 23126886)
18. K. Fujibayashi, R. Hariadi, S. H. Park, E. Winfree, and S. Murata. Toward reliable algorithmic self-assembly of DNA tiles: a fixed-width cellular automaton pattern. Nano Letters, 8:3554-3560, 2008.
19. D. R. Halpin and P. B. Harbury. DNA display II. genetic manipulation of combinatorial chemistry libraries for small-molecule evolution. PLOS Biol., 2:e174, 2004.
20. Y. He and D. R. Liu. Autonomous multistep organic synthesis in a single isothermal solution mediated by a DNA walker. Nat. Nanotechnol., 5:778-782, 2010.
21. C. J ackel, P. Kast, and D. Hilvert. Protein design by directed evolution. Annu. Rev. Biophys., 37:153-173, 2008.
22. G. F. Joyce. Amplification, mutation and selection of catalytic RNA. Gene, 82:83-87, 1989. (Pubitemid 19248661)
23. K. L. Kelly, E. Coronado, L. L. Zhao, and G. C. Schatz. The optical properties of metal nanoparticles: The influence of size, shape, and dielectric environment. J. Phys. Chem. B, 107:668-677, 2003.
24. M. E. Leunissen, R. Dreyfus, R. Sha, T. Wang, N. C. Seeman, D. J. Pine, and P. M. Chaikin. Towards self-replicating materials of DNA-functionalized colloids. Soft Matter, 5:2422-2430, 2009.
25. G. E. Liepinsa and M. D. Vose. Representational issues in genetic optimization. J. Exp. Theor. Artif. In., 2:101-115, 1990.
26. M. Mitchell, S. Forrest, and J. H. Holland. The royal road for genetic algorithms: Fitness landscapes and GA performance. In Proceedings of the First European Conference on Artificial Life, 1992.
27. T. W. Odom, J.-L. Huang, P. Kim, and C. M. Lieber. Atomic structure and electronic properties of single-walled carbon nanotubes. Nature, 391:62-64, 1998. (Pubitemid 28079213)
28. J. H. Reif, S. Sahu, and P. Yin. Compact error-resilient computational DNA tiling assemblies. In C. Ferretti, G. Mauri, and C. Zandron, editors, DNA Computing 10, volume LNCS 3384, pages 293-307, Berlin Heidelberg, 2005. Springer-Verlag. (Pubitemid 41231405)
29. P. W. K. Rothemund. Folding DNA to create nanoscale shapes and patterns. Nature, 440:297-302, 2006.
30. P. W. K. Rothemund, N. Papadakis, and E. Winfree. Algorithmic self-assembly of DNA Sierpinski triangles. PLOS Biology, 2:424-436, 2004.
31. F. Rothlauf. Representations for genetic and evolutionary algorithms. Physica-Verlag, Heidelberg New York, 2002.
32. R. Schulman and E. Winfree. Self-replication and evolution of DNA crystals. In Advances in Artificial Life, 8th European Conference, volume 3630, Berlin Heidelberg, 2005. Springer-Verlag.
33. R. Schulman and E. Winfree. Synthesis of crystals with a programmable kinetic barrier to nucleation. P. Natl. Acad. Sci., 104(39):15236-15241, 2007. (Pubitemid 47502902)
34. R. Schulman and E. Winfree. How crystals that sense and respond to their environments could evolve. Natur. Comp., 7:219-237, 2008. (Pubitemid 351722422)
35. R. Schulman and E. Winfree. Simple evolution of complex crystal species. In DNA Computing 16, volume 6518, Berlin Heidelberg, 2010. Springer-Verlag.
36. G. Seelig, D. Soloveichik, D. Y. Zhang, and E. Winfree. Enzyme-free nucleic acid logic circuits. Science, 314:1585-1588, 2006. (Pubitemid 44907149)
37. N. C. Seeman. Nucleic-acid junctions and lattices. J. Theor. Biol., 99(2):237-247, 1982.
38. D. Soloveichik and E. Winfree. Complexity of compact proofreading for self-assembled patterns. In DNA Computing 11, Berlin Heidelberg, 2005. Springer-Verlag.
39. H. Wang. Proving theorems by pattern recognition. II. Bell Syst. Tech J., 40:1-42, 1961.
40. H. Wang. An unsolvable problem on dominoes. Technical Report BL-30 (II-15), Harvard Computation Laboratory, 1962.
41. L. Wang, J. Xie, and P. G. Schultz. Expanding the genetic code. Annu. Rev. Biophys. Bio., 35:225-249, 2006. (Pubitemid 43877377)
42. E. Winfree. On the computational power of DNA annealing and ligation. In DNA Based Computers, pages 199-221, 1995.
43. E. Winfree. Simulations of computing by self-assembly. Technical Report CS-TR:1998.22, Caltech, 1998.
44. E. Winfree and R. Bekbolatov. Proofreading tile sets: Error-correction for algorithmic self-assembly. In J. Chen and J. Reif, editors, DNA Computing 9, volume LNCS 2943, pages 126-144, Berlin Heidelberg, 2004. Springer-Verlag.
45. E. Winfree, F. Liu, L. A. Wenzler, and N. C. Seeman. Design and self-assembly of two-dimensional DNA crystals. Nature, 394:539-544, 1998. (Pubitemid 28366820)
46. B. Yurke, A. J. Turberfield, A. P. Mills, Jr., F. C. Simmel, and J. L. Nuemann. A DNA-fuelled molecular machine made of DNA. Nature, 406:605-608, 2000. (Pubitemid 30641042)
47. D. Y. Zhang and B. Yurke. A DNA superstructure-based replicator without product inhibition. Natur. Comp., 5:183-202, 2006. (Pubitemid 43899159)
48. M. Zuker. Calculating nucleic acid secondary structure. Curr. Opin. Chem. Biol., 10:303-310, 2000. (Pubitemid 30333099)