You are not currently logged in.
Access JSTOR through your library or other institution:
Molecular Computation of Solutions to Combinatorial Problems
Leonard M. Adleman
New Series, Vol. 266, No. 5187 (Nov. 11, 1994), pp. 1021-1024
Published by: American Association for the Advancement of Science
Stable URL: http://www.jstor.org/stable/2885489
Page Count: 4
You can always find the topics here!Topics: Vertices, Molecules, Polymerase chain reaction, Oligonucleotides, Ligation, Algorithms, Single stranded DNA, Enzymes, Gels, DNA
Were these topics helpful?See something inaccurate? Let us know!
Select the topics that are inaccurate.
Preview not available
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.
Science © 1994 American Association for the Advancement of Science