Reliability and efficiency of a dna-based computation

Physical Review Letters

Volumn 80, Issue 2, 1998, Pages 417-420

  Deaton, R ^a   Garzon, M ^a   Murphy, R C ^a   Rose, J A ^a   Franceschetti, D R ^b   Stevens, S E ^a  

^a UNIVERSITY OF MEMPHIS   (United States)

^b University of Memphis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000982897     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.80.417     Document Type: Article

References (12)

1. L. M. Adleman: Science 266, 1021 (1994).
2. M. R. Garey and D. S. Johnson, Computers and Intractability (Freeman, New York, 1979).
3. R. J. Lipton: Science 268, 542 (1995).
4. DIMACS, Proceedings of the First Annual Meeting on DNA Based Computers, Princeton University, 1995, DIMACS Proc. Series No. 27 (American Mathematical Society, Providence, RI, 1996).
5. DIMACS, Proceedings of the Second Annual Meeting on DNA Based Computers, DIMACS Proc. Series (American Mathematical Society, Providence, RI, 1997).
6. E. T. Bolton and B. J. McCarthy: Proc. Natl. Acad. Sci. U.S.A.48, 1390 (1962).
7. K. Itakura, J. J. Rossi, and R. B. Wallace: Annu. Rev. Biochem.53, 323 (1984).
8. J. Sambrook, E. F. Fritsch, and T. Maniatis, Molecular Cloning: A Laboratory Manual (Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY, 1989), 2nd ed.
9. W. Rychlik, W. J. Spencer, and R. E. Rhoads: Nucleic Acids Res.18, 6409 (1990).
10. P. N. Borer, B. Dengler, I. Tinoco, Jr., and O. C. Uhlenbeck: J. Mol. Biol.86, 843 (1974).
11. T. I. Bonner, D. J. Brenner, B. R. Neufield, and R. J. Britten: J. Mol. Biol.81, 123 (1973).
12. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (Elsevier Science Publishers, Amsterdam, 1977)