Background papers for DNA Computing Discussion

The two primary papers (Adleman,1994; Lipton, 1995), to be discussed 4/12/96, present attempts to use the information content of DNA directly in computations of artificial problems. We are interested in how DNA computing works, what its advantages and disadvantages are, practical limitations, and future prospects, if any.


Background Area ("paper")



Adleman, L. M. (1994). "Molecular Computation of Solutions to Combinatorial Problems." Science 266, 1021-1024.

Bennett, C. H. and Landauer, R. (1985). "The Fundamental Physical Limits of Computation." Sci. Am. (July), 48-56.

Lipton, R. J. (1995). "DNA Solution of Hard Computational Problems." Science 268, 542-545.