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 / )
participants (2)
-
cjl -
root