[3043] in cryptography@c2.net mail archive
Re: DNA computing
daemon@ATHENA.MIT.EDU (Lyle Seaman)
Wed Jul 22 16:31:40 1998
Date: Wed, 22 Jul 1998 16:07:33 -0400
To: "P. J. Ponder" <ponder@freenet.tlh.fl.us>, cryptography@c2.net
From: Lyle Seaman <lws@transarc.com>
While the SciAm article may not be online, Adelman's _Science_ paper from
1994 is. http://www.hks.net/~cactus/doc/science/molecule_comp.html
Abstract:
The tools of molecular biology were used to solve an instance of the
directed Hamiltonian path problem. A small graph was encoded in molecules of
DNA, and the "operations" of the computation were performed with standard
protocols and enzymes. This experiment demonstrates the feasibility of
carrying out computations at
the molecular level.
The following analysis is also interesting:
http://www.hks.net/~cactus/doc/science/molecule_comp_perspect.html
