[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Q: ref. for DNA used to solve math. network prob. (fwd)
On Sun, 12 Feb 1995, root wrote:
[forwarded note from jwgruber deleted]
> >
> Only peripheraly related to crypto but has anyone got any info on this?
>
Here is the reference, additionally there is a nice News & Views article
on page 993-994 of the same issue..
Author Adleman LM.
Title MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS.
Source Science. 266(5187):1021-1024, 1994 Nov 11.
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.
C. J. Leonard ( / "DNA is groovy"
\ / - Watson & Crick
<[email protected]> / \ <-- major groove
( \
Finger for public key \ )
Strong-arm for secret key / <-- minor groove
Thumb-screws for pass-phrase / )