Molecular assembly and Computation: From theory to experimental demonstrations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2380 LNCS, Issue , 2002, Pages 1-21

  Reif, John H ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC FORCE MICROSCOPY; AUTOMATA THEORY; BUILDING MATERIALS; COMPUTER SOFTWARE; DEMONSTRATIONS; DNA; MOLECULAR IMAGING; SCAFFOLDS; SYNTHESIS (CHEMICAL); TRANSMISSION ELECTRON MICROSCOPY;

EXPERIMENTAL DEMONSTRATIONS; MACROMOLECULAR BUILDING BLOCKS; MOLECULAR COMPUTATIONS; PROGRAMMABLE SELF ASSEMBLY; SIMULATION AND OPTIMIZATION; THEORETICAL DEVELOPMENT; THREE-DIMENSIONAL PATTERNS; TRANSMISSION ELECTRON;

BIOINFORMATICS;

EID: 33646161656     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45465-9_1     Document Type: Conference Paper

References (78)

1. Adleman, L., Molecular Computation of Solution to Combinatorial Problems, Science, 266, 1021, (1994).
2. Adleman, L., Toward a mathematical theory of self-assembly, USC Tech Report, January 2000.
3. Adleman,L., Q. Cheng, A. Goel, M. Huang, D. Kempe, P. M. de Moisset and P. W. K. Rothemund, Combinatorial Optimization Problems in Self-Assembly, Thirty-Fourth Annual ACM Symposium on Theory of Computing, Montréal, Québec, Canada, May 19-21, 2002. http://www-scf.usc.edu/~pwkr/papers. html4.
4. Adleman,L., Qi Cheng, Ashish Goel, Ming-Deh Huang and Hal Wasserman: Linear Self-Assemblies: equilibria, entropy, and convergence rates. Abstract Draft April 2000.
5. Adleman,L., Q. Cheng, A. Goel, M. Huang, D. Kempe, P. M. de Moisset and P. W. K. Rothemund, Combinatorial Optimization Problems in Self-Assembly, Thirty-Fourth Annual ACM Symposium on Theory of Computing, Montréal, Québec, Canada, May 19-21, 2002.
6. Alivisatos, A.P., K.P. Johnsson, X. Peng, T.E. Wilson, C.J. Loweth, M. P. Bruchez Jr., P. G. Schultz, Organization of 'nanocrystal molecules' using DNA, Nature, bf 382, 609-611, August 1996.
7. Aviram and M. Ratner (Eds), Molecular Electronics: Science and Technology, Annals of the New York Academy of Sciences, New York, Vol. 852 (1998).
8. Berger, R. The Undecidability of the Domino Problem, Memoirs of the American Mathematical Society, 66 (1966).
9. Bo, Guo Master Thesis Computing by DNA Self-Assembly. Oct, 2001.
10. Bowden, N.; Brittain, S.; Evans, A. G., Hutchinson, J. W. and Whitesides, G. M. Spontaneous formation of ordered structures in thin films of metals supported on an elastomeric polymer, Nature 1998, 393, 146-149.
11. J. Chen, M. A. Reed, A. M. Rawlett, and J. M. Tour, Observation of a Large On-Off Ratio and Negative Differential Resistance in an Molecular Electronic Device, Science, Vol 286, 19, Nov. 1999, p 1550-1552.
12. E. Coven, N. Jonoska: DNA Hybridization, Shifts of Finite type and Tiling of the Integers, to appear in: Words, Sequences, Languages: where computer science and linguistics meet, published by Kluwer, edited by Carlos Martin-Vide (2001).
13. Du, S.M., S. Zhang and N.C. Seeman, DNA Junctions, Antijunctions and Mesojunctions, Biochem., 31, 10955-7pt963, (1992).
14. Eng, T., Linear DNA self-assembly with hairpins generates the equivalent of linear context-free grammars, 3rd DIMACS Meeting on DNA Based Computers, Univ. of Penn. (June, 1997).
15. Fu, T.-J., and N.C. Seeman, DNA Double Crossover Structures, Biochemistry, 32, 3211-3220, (1993).
16. Gehani, A., T. H. LaBean, and J.H. Reif, DNA-based Cryptography, 5th DIMACS Workshop on DNA Based Computers, MIT, June, 1999.
17. DNA Based Computers, V, DIMACS Series in Discrete Mathematics and Theoretical CS (ed. E. Winfree), American Mathematical Society, 2000. www.cs.duke.edu/@reif/paper/DNAcrypt/crypt.ps
18. Grunbaum, S., Branko, and G.C. Shepard, Tilings and Patterns, H Freeman and Company, Chapter 11, (1987).
19. Guangwei,Y. "Simulation of DNA Self-assembly", MS Thesis, Duke University, 2000.
20. Harder, P.; Grunze, M.; Dahint, R.; Whitesides, G. M. and Laibinis, P. E., Molecular Conformation in Oligo(ethylene glycol)-Terminated Self-Assembled Monolayers on Gold and Silver Surfaces Determines Their Ability To Resist Protein Adsorption, J. Phys. Chem. B 1998,102, 426-436.
21. Jonoska, N., S. Karl, M. Saito: Creating 3-Dimensional Graph Structures With DNA in DNA based computer III (Editors: H. Rubin, D. Wood) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 48 (1999) 123-136.
22. Jonoska, N., S. Karl, M. Saito: Three dimensional DNA structures in computing (to appear in BioSystems, 2001).
23. Jonoska, N., 3D DNA patterns and Computing (to appear) collection of papers on Patterns in Biology edited by M. Gromov and A. Carbone (to be published by World Scientific), 2001.
24. Jonoska, N., S. Karl: Ligation Experiments in Computing with DNA, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC'97), April 13-16, (1997) 261-265.
25. Jonoska, N., S. Karl: A molecular computation of the road coloring problem, in DNA based computer II (Editors: L. Landwaber, E. Baum) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 44 (1999) 87-96
26. Jonoska, N., S. Karl, M. Saito: Graph structures in DNA computing in Computing with Bio-Molecules, theory and experiments, (editor Gh. Paun) Springer-Verlag (1998), 93-110.
27. LaBean, T. H., E. Winfree, and J.H. Reif, Experimental Progress in Computation by Self-Assembly of DNA Tilings, Proc. DNA Based Computers V: June 14-16, 1999.
28. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, E. Winfree and D. K. Gifford, editors, American Mathematical Society, Providence, RI, vol. 54, 2000, pp. 123-140. http://www.cs.duke.edu/@thl/tilings/ labean.ps
29. LaBean, T. H., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, J.H. and Seeman, N.C., The construction, analysis, ligation and self-assembly of DNA triple crossover complexes, J. Am. Chem. Soc. 122, 1848-1860 (2000). www.cs.duke.edu/@reif/paper/DNAtiling/tilings/JACS.pdf
30. Lagoudakis, M. G., T. H. LaBean, 2D DNA Self-Assembly for Satisfiability, 5th International Meeting on DNA Based Computers(DNA5), MIT, Cambridge, MA, (June, 1999).
31. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.44, American Mathematical Society, ed. E. Winfree, (1999).
32. Lewis, H.R., and C.H. Papadimitriou, Elements of the Theory of Computation, Prentice-Hall, pages 296-300 and 345-348 (1981).
33. Li, X.J., X.P. Yang, J. Qi, and N.C. Seeman, Antiparallel DNA Double Crossover Molecules as Components for Nanoconstruction, J. Am. Chem. Soc., 118, 6131-6140, (1996).
34. Liu, F., H. Wang and N.C. Seeman, Short Extensions to Sticky Ends for DNA Nanotechnology and DNA-Based Computation, Nanobiology 4, 257-262 (1999).
35. Liu, F., R. Sha and N.C. Seeman, Modifying the Surface Features of Two-Dimensional DNA Crystals, J. Am. Chem. Soc. 121, 917-922 (1999).
36. Liu, F., M.F. Bruist and N.C. Seeman, Parallel Helical Domains in DNA Branched Junctions Containing 5', 5' and 3', 3' Linkages, Biochemistry 38, 2832-2841 (1999).
37. Mao, C., W. Sun and N.C. Seeman, Designed Two-Dimensional DNA Holliday Junction Arrays Visualized by Atomic Force Microscopy, J. Am. Chem. Soc. 121, 5437-5443 (1999).
38. Mao, C., LaBean, T.H. Reif, J.H., Seeman, Logical Computation Using Algorithmic Self-Assembly of DNA Triple-Crossover Molecules, Nature, vol. 407, Sept. 2000, pp. 493-495; C. Erratum: Nature 408, 750-750 (2000) www.cs.duke.edu/@reif/paper/SELFASSEMBLE/AlgorithmicAssembly.pdf
39. Petty, M. C., M. R. Bryce and D. Bloor (Eds.), An Introduction to Molecular Electronics, Oxford University Press, New York (1995).
40. Reed, M. A., C. Zhou, C. J. Muller, T. P. Burgin and J. M. Tour, Conductance of a molecular junction, Science, Vol. 278, pages 252-254, October 10, 1997.
41. Reed, M. A. and J. M. Tour Computing with Molecules, Scientific American, June 2000. http://www.scientificamerican.com/2000/0600issue/0600reed.html
42. Reif, J.H., Local Parallel Biomolecular Computation, Third Annual DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June 23-26, 1997.
43. Published in DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, 1999, p. 217-254. http://www.cs.duke.edu/@reif/paper/ Assembly.psAssembly.fig.ps
44. Reif, J.H., Paradigms for Biomolecular Computation, First International Conference on Unconventional Models of Computation, Auckland, New Zealand, January 1998.
45. Published in Unconventional Models of Computation, edited by C.S. Calude, J. Casti, and M.J. Dinneen, Springer Publishers, 1998, pp 72-93. http://www.cs.duke.edu/@reif/paper/paradigm.ps
46. Reif, J.H., T.H. LaBean, and N.C. Seeman, Challenges and Applications for Self-Assembled DNA Nanostructures, Proc. Sixth International Workshop on DNABased Computers, Leiden, The Netherlands, June, 2000.
47. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Edited by A. Condon and G. Rozenberg. Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, vol. 2054, 2001, pp. 173-198: www.cs.duke.edu/@reif/paper/SELFASSEMBLE/selfassemble.pdf
48. Reif, J.H., DNA Lattices: A Programmable Method for Molecular Scale Patterning and Computation, Special issue on Bio-Computation, Computer and Scientific Engineering Journal of the Computer Society. 2002.
49. Reif, J.H., The Emergence of the Discipline of Biomolecular Computation, invited paper to the special issue on Biomolecular Computing, New Generation Computing, edited by Masami Hagiya, Masayuki Yamamura, and Tom Head, 2002. [PostScript][PDF] http://www.cs.duke.edu/@reif/paper/NGCsurvey/NGCsurvey.pdf
50. Robinson, R.M. Undecidablility and Nonperiodicity for Tilings of the Plane, Inventiones Mathematicae, 12, 177-209, (1971).
51. Rothemund, P.W.K., Using lateral capillary forces to compute by self-assembly, Proc. Nat. Acad. Sci. (USA) 97, 984-989 (2000).
52. Rothemund, P.W.K., and E. Winfree, The Program-Size Complexity of Self-Assembled Squares, Symposium on Theory of Computing Portland, OR, (May, 2000).
53. Seeman, N.C. Nucleic Acid Junctions and Lattices, J. Theor. Biol., 99, 237-247, (1982).
54. Seeman, N.C., DNA Engineering and its Application to Nanotechnology, Trends in Biotech. 17, 437-443 (1999).
55. Seeman, N.C., Nucleic Acid Nanostructures and Topology. Angewandte Chemie. 110, 3408-3428 (1998);
56. Angewandte Chemie International Edition 37, 3220-3238 (1998).
57. Seeman, N. C., J.-H. Chen, N.R. Kallenbach, Gel electrophoretic analysis of DNA branched junctions, Electrophoresis, 10, 345-354, (1989).
58. Seeman, N. C., F. Liu, C. Mao, X. Yang, L.A.Wenzler, R. Sha, W. Sun, Z. Shen, X. Li, J. Qi, Y. Zhang, T. Fu, J.-H. Chen, and E. Winfree, Two Dimensions and Two States in DNA Nanotechnology, Journal of Biomolecular Structure and Dynamics, ISSN 0739-1102, Conversion 11, Issue 1, June, 1999.
59. Seeman, N. C., H. Wang, X. Yang, F. Liu, C. Mao, W. Sun, L.A. Wenzler, Z. Shen, R. Sha, H. Yan, M.H. Wong, P. Sa-Ardyen, B. Lui, H. Qiu, X. Li, J. Qi, S.M. Du, Y. Zhang, J.E. Mueller, T.-J. Fu, Y. Wang, amd J. Chen, New Motifs in DNA nanotechnology, Nanotechnology 9, p 257-273 (1998).
60. Seeman, N. C., Y. Zhang, and J. Chen, DNA nanoconstructions, J. Vac. Sci. Technol., 12:4, 1895-1905, (1994).
61. Wang, H., In Proc. Symp. Math. Theory of Automata, 23-26 (Polytechnic Press, New York, 1963).
62. Winfree, E. Simulations of Computing by Self-Assembly. In Proceedings of the Fourth Annual Meeting on DNA Based Computers, held at the University of Pennsylvania, June 16-19, 1998.
63. Winfree, E., X. Yang, N.C. Seeman, Universal Computation via Self-assembly of DNA: Some Theory and Experiments, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton, June, 1996.
64. Winfree, E., T. Eng, and G. Rozenberg, String Tile Models for DNA Computing by Self-Assembly, Proc. Sixth International Workshop on DNA-Based Computers, Leiden, The Netherlands, June, 2000.
65. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Edited by A. Condon and G. Rozenberg. Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, vol. 2054, 2001, pp. 63-88.
66. Winfree, E., Furong Liu, Lisa A. Wenzler, Nadrian C. Seeman (1998) Design and Self-Assembly of Two Dimensional DNA Crystals. Nature 394: 539-544, 1998.
67. Winfree, E., X. Yang, and N.C. Seeman, Universal Computation via Self-assembly of DNA: Some Theory and Experiments, Proc. DNA Based Computers II: June 10-12, 1996
68. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 44, L. F. Landweber and E. B. Baum, editors, American Mathematics Society, Providence, RI, 1998, pp. 191-213.
69. Winfree, E., On the Computational Power of DNA Annealing and Ligation, Proc. DNA-Based Computers: April 4, 1995
70. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Richard Lipton and E. B. Baum, editors, American Mathematical Society, Providence, RI, vol. 27, 1996, pp. 199-211.
71. Winfree, E., F. Liu, L. A. Wenzler, and N.C. Seeman, Design and Self-Assembly of Two-Dimensional DNA Crystals, Nature 394, 539-544 (1998).
72. Xia, Y. and Whitesides, G. M., Soft Lithography, Annu. Rev. Mater. Sci. 1998, 28, 153-184.
73. Yan, L.; Zhao, X.-M. and Whitesides, G. M. Patterning a Preformed, Reactive SAM Using Microcontact Printing, J. Am. Chem. Soc. 1998,120, 6179-6180.
74. Yan,H., X. Zhang, Z. Shen and N.C. Seeman, A robust DNA mechanical device controlled by hybridization topology, Nature, 415, 62-65, 2002.
75. Yang, X., L.A. Wenzler, J. Qi, X. Li and N.C. Seeman, Ligation of DNA Triangles Containing Double Crossover Molecules, J. Am. Chem. Soc. 120, 9779-9786 (1998).
76. Zhao, X.; Votruba, P.G.; Strother, T.C.; Ellison, M.D.; Smith, L.M. and Hamers, R.J. Formation of Organic Films on Si(111) Surfaces via Photochemical Reaction (in preparation), 1999.
77. Zhou, C., et al., Appl. Phys. Lett. 71, 611 (1997).
78. Zhou, C., Atomic and Molecular Wires, Ph.D. thesis, Yale University (1999).