DNA computing using single-molecule hybridization detection

Nucleic Acids Research

Volumn 32, Issue 17, 2004, Pages 4962-4968

  Schmidt, Kristiane A ^a,b,c   Henkel, Christiaan V ^a,b   Rozenberg, Grzegorz ^b   Spaink, Herman P ^a,b  

^a LEIDEN UNIVERSITY   (Netherlands)

^b LEIDEN UNIVERSITY   (Netherlands)

^c PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; NUCLEIC ACID; OLIGONUCLEOTIDE;

ARTICLE; COMPUTER PROGRAM; DNA DETERMINATION; DNA HYBRIDIZATION; DNA SEQUENCE; DNA STRAND; FLUORESCENCE SPECTROSCOPY; MATHEMATICAL COMPUTING; NANOTECHNOLOGY; PRIORITY JOURNAL; ALGORITHM; BIOLOGY; CHEMISTRY; EVALUATION; METHODOLOGY; MOLECULAR COMPUTER; NUCLEIC ACID HYBRIDIZATION; SPECTROFLUOROMETRY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTERS, MOLECULAR; DNA; NUCLEIC ACID HYBRIDIZATION; SPECTROMETRY, FLUORESCENCE;

EID: 4644332377     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh817     Document Type: Article

References (31)

1. Adleman,L.M. (1994) Molecular computation of solutions to combinatorial problems. Science, 266, 1021-1024.
2. Paun,G., Rozenberg,G. and Salomaa,A. (1998) DNA Computing: New Computing Paradigms. Springer-Verlag, Heidelberg, Germany.
3. Hagiya,M. and Ohuchi,A. (eds) (2003) DNA Computing. In 8th International Workshop on DNA-based Computers, DNA8, Sapporo, Japan. Springer-Verlag, Heidelberg, Germany.
4. Faulhammer,D., Cukras,A.R., Lipton,R.J. and Landweber,L.F. (2000) Molecular computation: RNA solutions to chess problems. Proc. Natl Acad. Sci. USA, 97, 1385-1389.
5. Liu,Q.H., Wang,L.M., Frutos,A.G., Condon,A.E., Corn,R.M. and Smith,L.M. (2000) DNA computing on surfaces. Nature, 403, 175-179.
6. Sakamoto,K., Gouzu,H., Komiya,K., Kiga,D., Yokoyama,S., Yokomori,T. and Hagiya,M. (2000) Molecular computation by DNA hairpin formation. Science, 288, 1223-1226.
7. Braich,R.S., Chelyapov,N., Johnson,C., Rothemund,P.W.K. and Adleman,L. (2002) Solution of a 20-variable 3-SAT problem on a DNA computer. Science, 296, 499-502.
8. Benenson,Y., Paz,E.T., Adar,R., Keinan,E., Livneh,Z. and Shapiro,E. (2001) Programmable and autonomous computing machine made of biomolecules. Nature, 414, 430-434.
9. Benenson,Y., Gil,B., Ben-Dor,U., Adar,R. and Shapiro,E. (2004) An autonomous molecular computer for logical control of gene expression. Nature, 429, 423-429.
10. Stojanovic,M.N. and Stefanovic,D. (2003) A deoxyribozyme-based molecular automaton. Nat. Biotechnol., 21 1069-1074.
11. Tuma.A.S., Beaudet,M.P., Jin,X., Jones,L.J., Cheung,C.Y., Yue,S. and Singer,V.L. (1999) Characterization of SYBR gold nucleic acid gel stain: a dye optimized for use with 300-nm ultraviolet transilluminators. Anal. Biochem., 268, 278-288.
12. Weiss,S. (1999) Fluorescence spectroscopy of single biomolecules. Science, 283, 1676-1683.
13. Madge,D., Webb,W.W. and Elson,E. (1972) Thermodynamic fluctuations in a reacting system - measurement by fluorescence correlation spectroscopy. Phys. Rev. Lett., 29, 705-708.
14. Eigen,M. and Rigler,R. (1994) Sorting single molecules: application to diagnostics and evolutionary biotechnology. Proc. Natl Acad. Sci. USA, 91, 5740-5747.
15. Schwille,P., Meyer-Almes,F.-J. and Rigler,R. (1997) Dual-color fluorescence cross-correlation spectroscopy for multicomponent diffusional analysis in solution. Biophys. J., 72, 1878-1886.
16. Rozenberg,G. and Spaink,H. (2003) DNA computing by blocking. Theor. Comp. Sci., 292, 653-665.
17. SantaLucia,J.,Jr (1998) A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl Acad. Sci. USA, 95, 1460-1465.
18. Sambrook,J. and Russell,D.W. (2001) Molecular Cloning: A Laboratory Manual. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY.
19. Bacia,K., Majoul,I.V. and Schwille,P. (2002) Probing the endocytic pathway in live cells using dual-color fluorescence cross-correlation analysis. Biophys. J., 83, 1184-1193.
20. Schmidt,K.A., Henkel,C.V., Rozenberg,G. and Spaink,H.P. (2002) Experimental aspects of DNA computing by blocking: use of fluorescence techniques for detection. In Kraayenhof,R., Visser,A.J.W.G. and Gerritsen,H.C. (eds), Fluorescence Spectroscopy, Imaging and Probes - New Tools in Chemical, Physical and Life Science. Springer-Verlag, Heidelberg, Germany, pp. 123-128.
21. Henkel,C.V., Rozenberg,G. and Spaink,H.P. (2004) Application of mismatch detection methods in DNA computing. In Feneti,C., Mauri,G. and Zandron,C. (eds), DNA10, 10th International Meeting on DNA Computing, Preliminary Proceedings. Università di Milano-Bicocca, pp. 183-192.
22. Williams,M.C., Wenner,J.R., Rouzina,I. and Bloomfield,V.A. (2001) Effect of pH on the overstretching transition of double-stranded DNA: evidence of force-induced DNA melting. Biophys. J., 80, 874-881.
23. Adleman,L.M. (1996) On constructing a molecular computer. In Lipton,R.J. and Baum,E. (eds), DNA Based Computers. DIMACS 27. American Mathematical Society, pp. 1-21.
24. Reif,J.H. (1998) Paradigms for biomolecular computation. In Calude,C.S., Casti,J. and Dinneen,M.J. (eds), Unconventional Models of Computation. Springer-Verlag, Heidelberg, Germany, pp. 72-93.
25. Tsuji,A., Koshimoto,H., Sato,Y., Hirano,M., Sei-lida,Y., Kondo,S. and Ishibashi,K. (2000) Direct observation of specific messenger RNA in a single living cell under a fluorescence microscope. Biophys. J., 78, 3260-3274.
26. Marras,S.A.E., Kramer,F.R. and Tyagi,S. (2002) Efficiencies of fluorescence resonance energy transfer and contact-mediated quenching in oligonucleotide probes. Nucleic Acids Res., 30, e122.
27. SantaLucia,J.,Jr, Allawi,H.T. and Seneviratne,P.A. (1996) Improved nearest-neighbor parameters for predicting DNA duplex stability. Biochemistry, 35, 3555-3562.
28. Loakes,D. (2001) Survey and summary: the applications of universal DNA base analogues. Nucleic Acids Res., 29, 2437-2447.
29. Young,I.T., Moerman,R., van den Doel,L.R., Iordanoc,V., Kroon,A., Dietrich,H.R.C., Dedem,G.W.K., Bossche,A., Gray,B.L., Sarro,L. et al. (2003) Monitoring enzymatic reactions in nanoliter wells. J. Microsc., 212, 254-267.
30. Bäck,T., Kok,J.N. and Rozenberg,G. (2003) Evolutionary computation as a paradigm for DNA-based computing. In Landweber,L.F. and Winfree,E. (eds), Evolution as Computation. DIMACS workshop, Princeton, January 1999. Springer-Verlag, Heidelberg, Germany, pp. 15-40.
31. Chen,J.H. and Wood,D.H. (2000) Computation with biomolecules. Proc. Natl Acad. Sci. USA, 97, 1328-1330.