A surface-based approach to DNA computation

Journal of Computational Biology

Volumn 5, Issue 2, 1998, Pages 255-267

  Smith, Lloyd M ^a   Corn, Robert M ^a   Condon, Anne E ^b   Lagally, Max G ^c   Frutos, Anthony G ^a   Liu, Qinghua ^a   Thiel, Andrew J ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b University of Wisconsin Madison   (United States)

^c University of Wisconsin Madison   (United States)

Author keywords

DNA computation; Strategy; Surface based

Indexed keywords

ARTICLE; CALCULATION; DNA DETERMINATION; DNA SEQUENCE; DNA SYNTHESIS; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL;

EID: 0031927029     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1998.5.255     Document Type: Article

References (11)

1. 3G (X, Y = A, C, G, T). Nucleic Acids Res. 13, 4811-4824.
2. Adleman, L.M. 1994. Molecular computation of solutions to combinatorial problems. Science 266, 1021-1024.
3. Cai, W., Condon, A.B., Corn, R.M., Glaser, E., Fei, Z., Frutos, A.G., Guo, Z., Lagally, M.G., Liu, Q., Smith, L.M., and Thiel, A. J. 1997. The power of surface-based DNA computation. Proceeding of the First Annual International Conference on Computational Molecular Biology (Recomb 97), ACM, 67-74.
4. Chee, M., Yang, R., Hubbell, E., Berno, A., Huang, X.C., Stern, D., Winkler, J., Lockhart, D.J., Morris, M.S., and Fodor, S.P.A. 1996. Accessing genetic information with high-density DNA arrays. Science 274, 610-614.
5. Fodor, S.P.A., Read, J.L., Pirrung, M.C., Stryer, L., Lu, A.T., and Solas, D. 1991. Light-directed, spatially addressable parallel chemical synthesis. Science 251, 767-773.
6. Frutos, A.G., Liu, Q., Thiel, A.J., Sanner, A.M.W., Condon, A.E., Smith, L.M., and Corn, R.M. 1997. Demonstration of a word design strategy for DNA computing on surfaces. Nucleic Acids Res. 25, 4748-4757.
7. Garey, M.R., and Johnson, D.S. 1979. Computers and Intractability: a Guide to the Theory of NP-Completeness. Freeman Press, N.Y.
8. Guo, Z., Guilfoyle, R.A., Thiel, A.J., Wang, R., and Smith, L.M. 1994. Direct fluorescence analysis of genetic polymorphisms by hybridization with oligonucleotide arrays on glass supports. Nucleic Acids Res. 22, 5456-5465.
9. Liu, Q., Frutos, A.G., Thiel, A.J., Corn, R.M., and Smith, L.M., 1998. DNA computing on surfaces: Encoding information at the single base level. J. Comput. Biol. 5/2.
10. Mullis, K.B., and Faloona, F.A. 1987. Specific synthesis of DNA in vitro via a polymerase-catalyzed chain reaction. Methods in Enzymol. 155, 335-350.
11. Smith, L.M. 1988. Automated synthesis and sequence analysis of biological macromolecules. Anal. Chem. 60, 381A-390A.