组合问题解决方案的分子计算。

Molecular computation of solutions to combinatorial problems.

作者信息

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.

DOI:10.1126/science.7973651

PMID:7973651

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.

摘要

分子生物学工具被用于解决一个有向哈密顿路径问题的实例。一个小图被编码在DNA分子中，并且计算的“操作”是用标准方案和酶来执行的。这个实验证明了在分子水平上进行计算的可行性。