MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS

被引：2873

作者：

ADLEMAN, LM ^{[1
]}

机构：

[1] UNIV SO CALIF,INST MOLEC & MED TECHNOL,LOS ANGELES,CA 90089

来源：

SCIENCE | 1994年 / 266卷 / 5187期

关键词：

D O I：

10.1126/science.7973651

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

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.

引用

页码：1021 / 1024

页数：4

共 11 条

[1] WILL FUTURE COMPUTERS BE ALL WET [J].

BRADLEY, D .

SCIENCE, 1993, 259 (5097) :890-892

[2]

CRANDALL BC, 1992, NANOTECHNOLOGY

[3]

Engler M.J., 1982, ENZYMES, V15, P3, DOI [10.1016/S1874-6047(08)60273-5, DOI 10.1016/S1874-6047(08)60273-5]

[4]

Feynman R.P., 1961, MINIATURIZATION, P282, DOI DOI 10.1201/9781315217178

[5]

Garey M.R., 1979, COMPUTERS INTRACTABI, V174

[6]

Karp R.M., 1972, COMPLEXITY COMPUTER, P85

[7]

Merkle R. C., 1993, Nanotechnology, V4, P21, DOI 10.1088/0957-4484/4/1/002

[8]

Rogers Jr. H., 1967, MCGRAW HILL SERIES H

[9]

Sambrook J., 1989, MOL CLONING

[10] THEORY OF MOLECULAR MACHINES .2. ENERGY-DISSIPATION FROM MOLECULAR MACHINES [J].

SCHNEIDER, TD .

JOURNAL OF THEORETICAL BIOLOGY, 1991, 148 (01) :125-137

← 1 2 →