Molecular computation of solutions to combinatorial problems
LM Adleman - science, 1994 - science.org
LM Adleman
science, 1994•science.orgThe 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.
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.
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.