Q: ref. for DNA used to solve math. network prob. (fwd)

Forwarded message:
 
> Message-Id: <m0rdRDS-0005iFa@hip-hop.hh.sbay.org>
> Date: Sat, 11 Feb 95 15:27 PST
> From: jwgruber@aol.com (JWGruber)
> Subject: Q: ref. for DNA used to solve math. network prob.
> Designated-To: Internet Amateur Mathematics Society
> 
> Hi - I am looking for a reference (newspaper or popular magazine) on a
> recent article that described the use of DNA and genetic expression to
> solve a complex mathematical problem (linear algebra-matrix systems I
> believe) regarding a network of paths or routes between cities. Does
> anyone have a reference on this work ? I would be greatly obliged if I
> could receive a note on this. Thank you !
> John W. Gruber
> Philadelhia College of Pharmacy & Science
> JWGruber@aol.com
>
Only peripheraly related to crypto but has anyone got any info on this?

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
<cjl@welchlink.welch.jhu.edu>      / \     <--  major groove
                                  (    \
Finger for public key               \   )
Strong-arm for secret key             /    <--  minor groove
Thumb-screws for pass-phrase        /   )