Parallel biomolecular computation on surfaces with advanced finite automata

Journal of the American Chemical Society

Volumn 127, Issue 11, 2005, Pages 3935-3943

  Soreni, Michal ^a   Yogev, Sivan ^a   Kossoy, Elizaveta ^a   Shoham, Yuval ^a   Keinan, Ehud ^a,b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b SCRIPPS RESEARCH INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADENOSINETRIPHOSPHATE; AUTOMATA THEORY; DNA; OLIGOMERS; SURFACE PLASMON RESONANCE;

BIOMOLECULAR COMPUTATION; HYBRIDIZATIONS; LIGATION REACTIONS; TRANSITION MOLECULES;

ENZYMES;

ADENOSINE TRIPHOSPHATE; DOUBLE STRANDED DNA; ENDONUCLEASE; ENDONUCLEASE BBVL; POLYDEOXYRIBONUCLEOTIDE SYNTHASE; T4 DNA LIGASE; UNCLASSIFIED DRUG;

ARTICLE; AUTOMATION; BIOMOLECULAR ELECTRONICS; CALCULATION; COMPUTER PROGRAM; COMPUTER SYSTEM; INFORMATION PROCESSING; SURFACE PLASMON RESONANCE;

ADENOSINE TRIPHOSPHATE; AUTOMATION; BASE SEQUENCE; DEOXYRIBONUCLEASES, TYPE II SITE-SPECIFIC; DNA; DNA LIGASES; MOLECULAR SEQUENCE DATA; SOFTWARE; SURFACE PLASMON RESONANCE;

EID: 15744392486     PISSN: 00027863     EISSN: None     Source Type: Journal    
DOI: 10.1021/ja047168v     Document Type: Article

References (29)

1. Benenson, Y.; Paz-Elizur, T.; Adar, R.; Keinan, E.; Livneh, Z.; Shapiro, E. Nature 2001, 414, 430-434.
2. (a) Mao, C.; LaBean, T. H.; Relf, J. H.; Seeman, N. C. Nature 2000, 407, 493-496.
3. (b) Rose, J. A.; Deaton, R. J.; Hagiya, M.; Suyama, A. Phys. Rev. E 2002, 65, 021910.
4. (c) Sakamoto, K.; Gouzu, H.; Komiya, K.; Kiga, D.; Yokoyama, S.; Yokomori, T.; Hagiya, M. Science 2000, 288, 1223-1226.
5. (d) Komiya, K.; Sakamoto, K.; Gouzu, H.; Yokoyama, S.; Arita, M.; Nishikawa, A.; Hagiya, M. In DNA Computing: 6th International Workshop on DNA-Based Computers. DNA 2000 Leiden, The Netherlands, June 13-17, 2000;
6. (e) Benenson, Y.; Adar, R.; Paz-Elizur, T.; Livneh, Z.; Shapiro, E. Proc. Natl. Acad. Sci. U.S.A. 2003, 100, 2191-2196.
7. (f) Benenson, Y.; Gil, B.; Ben-Dor, U.; Adar, R.; Shapiro, E. Nature 2004, 429, 423-429.
8. (a) Adleman, L. M. Science 1994, 266, 1021-1024.
9. (b) Braich, R. S.; Chelyapov, N.; Johnson, C.; Rothemund, P. W.; Adleman, L. Science 2002, 296, 499-502.
10. (c) Faulhammer, D.; Cukras, A. R.; Lipton, R. J.; Landweber, L. F. Proc. Natl. Acad. Sci. U.S.A. 2000, 97, 1385-1389.
11. (d) Ouyang, Q.; Kaplan, P. D.; Liu, S.; Libchaber, A. Science 1997, 278, 446-449.
12. (e) Van, H.; Feng, L.; LaBean, T. H.; Reif, J. H. J. Am. Chem. Soc. 2003, 125, 14246-14247.
13. (f) Van, H.; LaBean, T. H.; Feng, L.; Reif, J. H. Proc. Natl. Acad. Sci. U.S.A. 2003, 100, 8103-8108.
14. (a) Kossoy, E.; Soreni, M.; Shoham, Y.; Keinan, E. A Nanoscale programmable computing machine with molecular input, molecular software and bio-functional output. 16th International Conference on Physical Organic Chemistry, San Diego, CA, August, 2002.
15. (b) Kossoy, E.; Soreni, M.; Shoham, Y.; Keinan, E. Toward Computing Machines Made of Biomolecules. Proceedings of the 6th World Multi-Conference on Systemic, Cybernetics and Informatics, Orlando, FL, SCI 2002/ISAS, 2002; Vol. XVII.
16. (c) Kossoy, E.; Soreni, M.; Shoham, Y.; Keinan, E. A Nanoscale Programmable Computing Machine with Molecular Input, Molecular Software and Bio-Functional Output. The 1st Symposium of Bio-Inspired Engineering, Haifa, Israel, December, 2003.
17. Rothemund, P. W. K. In DNA based computers: Proceedings of the DIMACS workshop. Princeton University, April 4, 1995; Lipton, R. J., Baum, E. B., Eds.; American Mathematical Society: Providence, RI, 1996; pp 75-119.
18. (a) LaBean, T. H.; Winfree, E.; Reif, J. H. In DNA based computers V: Proceedings of the DIMACS workshop. Massachusetts Institute of Technology, June 14-15, 1999; Winfree, E., Gifford, D. K., Eds.; American Mathematical Society: Providence, RI, 2000; pp 123-140.
19. (b) Roweis, S.; Winfree, E.; Burgoyne, R.; Chelyapov, N. V.; Goodman, M. F.; Rothemund, P. W. K.; Adleman, L. M. J. Comput. Biol. 1998, 5, 615-629.
20. This set was created for algorithmic reasons, and therefore it does not include the symbols used in our current design, which is shown in Figure 3. It is still an open question whether the maximal number of 6-bp sequences that produce distinct 4-bp sticky ends in both strands is 40.
21. Gillmor, S. D.; Rugheimer, P. P.; Lagally, M. G. Surf. Sci. 2002, 500, 699-721.
22. Sakakibara, Y.; Suyama, A. Genome Inf. Ser. 2000, 11, 33-42.
23. (a) Frutos, A. G.; Liu, Q.; Thiel, A. J.; Sanner, A. M.; Condon, A. E.; Smith, L. M.; Corn, R. M. Nucleic Acids Res. 1997, 25, 4748-4757.
24. (b) Frutos, A. G.; Smith, L. J.; Corn, R. M. J. Am. Chem. Soc. 1998, 120, 10277-10282.
25. (a) Liu, Q.; Wang, L.; Frutos, A. G.; Condon, A. E.; Corn, R. M.; Smith, L. M. Nature 2000, 403, 175-179.
26. (b) Wang, L.; Liu Q.; Corn, R. M.; Condon, A. E.; Smith, L. J. J. Am. Chem. Soc. 2000, 122, 7435-7440.
27. (a) Nilsson, P.; Persson, B.; Uhlen, M.; Nygren, P. A. Anal. Biochem. 1995, 224, 400-408.
28. (b) Smith, E. A.; Kyo, M.; Kumasawa, H. K.; Nakatani, K.; Saito, I.; Corn, R. M. J. Am. Chem. Soc. 2002, 124, 6810-6811.
29. Cavaliere, M.; Jonoska, N.; Yogev, S.; Piran, R.; Keinan, E.; Seeman, N. C. Proceedings of DNA10, Milano, Italy, June, 2004.