On the reduction of errors in DNA computation

Journal of Computational Biology

Volumn 6, Issue 1, 1999, Pages 65-75

  Roweis, Sam ^a   Winfree, Erik ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

DNA Computations; Error reduction; Errors; Molecular computation

Indexed keywords

ALGORITHM; ANALYTIC METHOD; ANALYTICAL ERROR; ARTICLE; BIOTECHNOLOGY; DATA ANALYSIS; DNA STRUCTURE; POLYMERASE CHAIN REACTION; PRIORITY JOURNAL;

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

References (16)

1. Adleman, L.M. 1994. Molecular computation of solutions to combinatorial problems. Science 266, 1021-1024.
2. Adleman, L.M. 1996. On constructing a molecular computer. In Lipton, R.J., and Baum, E.B., eds., DNA-Based Computers. DIMACS workshop, April 4, 1995, Volume 27, American Mathematical Society, Providence, RI, pp. 1-21.
3. Adleman, L.M., Rothemund, P.W.K., Roweis, S., and Winfree, E. 1999. On applying molecular computation to the data encryption standard. J. Comput. Biology 6(1).
4. Amos, M., Gibbons, A., and Hodgson, D. 1998. Error-resistant implementation of DNA computations. In: Landweber, L.F., and Baum, E.B., eds., 1998. DNA-Based Computers II: DIMACS workshop, June 10-12, 1996, Volume 44, American Mathematical Society, Providence, RI.
5. Boneh, D., Dunworth, C., Lipton, R.J., and Sgall, J. 1996. On the computational power of DNA. Discrete Appl. Math. 71, 79-94.
6. Boneh, D., Dunworth, C., Lipton, R.J., and Sgall, J. 1998. Making DNA computers error resistant. In: Landweber, L.F., and Baum, E.B., eds., 1998. DNA-Based Computers II: DIMACS workshop, June 10-12, 1996, Volume 44, American Mathematical Society, Providence, RI.
7. Cai, W., Condon, A.E., Corn, R.M., et al. 1997. The power of surface-based DNA computation. In: Proceedings of the First International Conference on Computational Molecular Biology (RECOMB '97).
8. Feller, W. 1968. An Introduction to Probability Theory and Its Applications. Volume I. 3rd ed. John Wiley & Sons, New York.
9. Karp, R.M., Kenyon, C., and Waarts, O. 1996. Error-resilient DNA computation. In: Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pages 458-467, AMS/SIAM, Providence, RI.
10. Landweber, L.F., and Baum, E.B., eds., 1998. DNA-Based Computers II: DIMACS workshop, June 10-12, 1996, Volume 44, American Mathematical Society, Providence, RI.
11. Lipton, R.J. 1995. DNA solutions of hard computational problems. Science 268, 542-544.
12. Lipton, R.J. and Baum, E.B., eds. 1996. DNA-Based Computers: DIMACS workshop, April 4, 1995, Volume 27, American Mathematical Society, Providence, RI.
13. Liu, Q., Guo, Z., Fei, Z., Condon, A.E., Corn, R.M., Legally, M.G., and Smith, L.M. 1998. A surface-based approach to DNA Computation. In: Landweber, L.F., and Baum, E.B., eds., 1998. DNA-Based Computers II: DIMACS workshop, June 10-12, 1996, Volume 44, American Mathematical Society, Providence, RI, pp. 123-132.
14. Roweis, S., Winfree, E., Burgoyne, R., Chelyapov, N.V., Goodman, M.F., Rothemund, P.W.K., and Adleman, L.M. 1998a. A sticker-based architecture for DNA computation. In: Landweber, L.F., and Baum, E.B., eds., 1998. DNA-Based Computers II: DIMACS workshop, June 10-12, 1996, Volume 44, American Mathematical Society, Providence, RI, pp. 1-2.
15. Roweis, S., Winfree, E., Burgayne, R., Chelyapov, N.V., Goodman, M.F., Rothemund, P.W.K., and Adleman, L.M. 1998b. A sticker-based architecture for DNA computation. J. Comput. Bio. 5(4), 615-629.
16. Wankat, P.C. 1988. Separations in Chemical Engineering: Equilibrium Staged Separations. Elsevier Science Publishing Co., New York.