[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        /   )