Adleman L M
Department of Computer Science, University of Southern California, Los Angeles 90089.
Science. 1994 Nov 11;266(5187):1021-4. doi: 10.1126/science.7973651.
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.
分子生物学工具被用于解决一个有向哈密顿路径问题的实例。一个小图被编码在DNA分子中，并且计算的“操作”是用标准方案和酶来执行的。这个实验证明了在分子水平上进行计算的可行性。
