Chemical kinetics is turing universal

被引：90

作者：

Magnasco, MO

机构：

[1] Center for Studies in Physics and Biology, Rockefeller University, 1230 York Avenue, New York, NY

来源：

PHYSICAL REVIEW LETTERS | 1997年 / 78卷 / 06期

关键词：

D O I：

10.1103/PhysRevLett.78.1190

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We show that digital logic can be implemented in the chemical kinetics of homogeneous solutions: We explicitly construct logic gates and show that arbitrarily large circuits can be made from them. This proves that a subset of the constructions available to life has universal (Turing) computational power.

引用

收藏

页码：1190 / 1193

页数：4

相关论文

共 24 条

[1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].

ADLEMAN, LM .

SCIENCE, 1994, 266 (5187) :1021-1024

[2]

Alberts B., 1994, MOL BIOL CELL

[3]

[Anonymous], 1968, NONLINEAR DIFFERENTI

[4] COMPUTATIONAL FUNCTIONS IN BIOCHEMICAL REACTION NETWORKS [J].

ARKIN, A ;

ROSS, J .

BIOPHYSICAL JOURNAL, 1994, 67 (02) :560-578

[5] THE FUNDAMENTAL PHYSICAL LIMITS OF COMPUTATION [J].

BENNETT, CH ;

LANDAUER, R .

SCIENTIFIC AMERICAN, 1985, 253 (01) :48-56

[6] THE THERMODYNAMICS OF COMPUTATION - A REVIEW [J].

BENNETT, CH .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (12) :905-940

[7] PROTEIN MOLECULES AS COMPUTATIONAL ELEMENTS IN LIVING CELLS [J].

BRAY, D .

NATURE, 1995, 376 (6538) :307-312

[8] FORMAL LANGUAGE THEORY AND DNA - AN ANALYSIS OF THE GENERATIVE CAPACITY OF SPECIFIC RECOMBINANT BEHAVIORS [J].

HEAD, T .

BULLETIN OF MATHEMATICAL BIOLOGY, 1987, 49 (06) :737-759

[9] CHEMICAL IMPLEMENTATION AND THERMODYNAMICS OF COLLECTIVE NEURAL NETWORKS [J].

HJELMFELT, A ;

ROSS, J .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (01) :388-391

[10] PATTERN-RECOGNITION IN COUPLED CHEMICAL KINETIC SYSTEMS [J].

HJELMFELT, A ;

SCHNEIDER, FW ;

ROSS, J .

SCIENCE, 1993, 260 (5106) :335-337