Transducers with programmable input by DNA self-assembly

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

Volumn 2950, Issue , 2004, Pages 219-240

  Jonoska, Nataša ^a   Liao, Shiping ^b   Seeman, Nadrian C ^b  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; FINITE AUTOMATA; SELF ASSEMBLY; TRANSDUCERS;

DNA MOLECULES; DNA SELF-ASSEMBLY; LINEAR ARRAYS; NANO-DEVICES; WANG TILES;

RECURSIVE FUNCTIONS;

EID: 35048813563     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (29)

1. L. Adleman, Molecular computation of solutions of combinatorial problems, Science 266 (1994) 1021-1024.
2. Y. Benenson, T. Paz-Elizur, R. Adar, E. Keinan, E. Shapiro: Programmable and autonomous computing machine made of biomolecules, Nature 414 (2001) 430-434.
3. R. S. Braich, N. Chelyapov, C. Johnson, P.W.K. Rothemund, L. Adleman, Solution of a 20-variable 3-SAT problem on a DNA Computer, Science 296 (2002) 499-502.
4. J.H. Chen, N.C. Seeman, Synthesis from DNA of a molecule with the connectivity of a cube, Nature 350 (1991) 631-633.
5. N.J. Cutland, Computability, an introduction to recursive function theory, Cambridge University Press, Cambridge 1980.
6. D. Faulhammer, A.R. Curkas, R.J. Lipton, L.F. Landweber, Molecular computation: RNA solution to chess problems, PNAS 97 (2000) 1385-1389.
7. T.J. Fu, N.C. Seeman, DNA double crossover structures, Biochemistry 32 3211-3220 (1993).
8. T. Head et.al, Computing with DNA by operating on plasmids, BioSystems 57 (2000) 87-93.
9. J.E. Hopcroft, J.D. Ullman, Introduction to automata theory, languages and computation, Addison-Wesley 1979.
10. N. Jonoska, P. Sa-Ardyen, N.C. Seeman, Computation by self-assembly of DNA graphs, Genetic Programming and Evolvable Machines 4 (2003) 123-137.
11. N. Jonoska, S. Karl, M. Saito, Three dimensional DNA structures in computing, BioSystems 52 (1999) 143-153.
12. N.R. Kallenbach, R.-I. Ma, N.C. Seeman, An immobile nucleic acid junction constructed from oligonucleotides, Nature 305 (1983) 829-831.
13. T.H. LaBean, H. Yan, J. Kopatsch, F. Liu, E. Winfree, J.H. Reif, N.C. Seeman, The construction, analysis, ligation and self-assembly of DNA triple crossover complexes, J. Am. Chem. Soc. 122 (2000) 1848-1860.
14. V. Manca, C. Martin-Vide, Gh. Pǎun, New computing paradigms suggested by DNA computing: computing by carving, BioSystems 52 (1999) 47-54.
15. V. Manca, C. Martin-Vide, Gh. Pǎun, Iterated gsm mappings: a collapsing hierarchy, in Jewels are forever, (J. Karhumaki, H. Maurer, Gh. Pǎun, G. Rozenberg eds.) Springer-Verlag 1999, 182-193.
16. C. Mao, T.H. LaBean, J.H. Reif, N.C. Seeman, Logical computation using algorithmic self-assembly of DNA triple-crossover molecules, Nature 407 (2000) 493-496.
17. C. Mao, W. Sun, Z. Shen, N.C. Seeman, A nanomechanical device based on the B-Z transition of DNA, Nature 397 (2000) 144-146.
18. P. Rothemund, N. Papadakis, E. Winfree, Algorithmic self-assembly of DNA sierpinski triangles (abstract) Preproceedings of the 9th International Meeting of DNA Based Computers, June 1-4, 2003.
19. P. Sa-Ardyen, N. Jonoska, N. Seeman, Self-assembling DNA graphs, Journal of Natural Computing (to appear).
20. N.C. Seeman, DNA junctions and lattices, J. Theor. Biol. 99 (1982) 237-247.
21. N.C. Seeman, DNA nicks and nodes and nanotechnology, NanoLetters 1 (2001) 22-26.
22. P. Siwak, Soliton like dynamics of filtrons on cyclic automata, Inverse Problems 17, Institute for Physics Publishing (2001) 897-918.
23. Y. Wang, J.E. Mueller, B. Kemper, N.C. Seeman, The assembly and characterization of 5-arm and 6-arm DNA junctions, Biochemistry 30 (1991) 5667-5674.
24. E. Winfree, X. Yang, N.C. Seeman, Universal computation via self-assembly of DNA: some theory and experiments, DNA computers II, (L. Landweber, E. Baum editors), AMS DIMACS series 44 (1998) 191-214.
25. E. Winfree, F. Liu, L.A. Wenzler, N.C. Seeman, Design and self-assembly of two-dimensional DNA crystals, Nature 394 (1998) 539-544.
26. H. Yan, X. Zhang, Z. Shen and N.C. Seeman, A robust DNA mechanical device controlled by hybridization topology, Nature 415 (2002) 62-65.
27. H. Yan, N.C. Seeman, Edge-sharing motifs in DNA nanotechnology, Journal of Supramolecular Chemistry 1 (2003) 229-237.
28. B. Yurke, A.J. Turberfield, A.P. Mills, F.C. Simmel Jr., A DNA fueled molecular machine made of DNA, Nature 406 (2000) 605-608.
29. Y. Zhang, N.C. Seeman, The construction of a DNA truncated octahedron, J. Am. Chem. Soc. 160 (1994) 1661-1669.