MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS
MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS
复制标题
DOI：
10.1126/science.7973651
复制
发表时间：
1994-11-11
期刊：
影响因子：
56.9
通讯作者：
ADLEMAN, LM
中科院分区：
文献类型：
--
作者：
ADLEMAN, LM
利用分子生物学的工具解决了有向哈密顿路径问题的一个实例。一个小图形被编码在DNA分子中，并使用标准程序和酶来执行计算的“操作”。本实验论证了在分子水平上进行计算的可行性。
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.