Chemical kinetics is turing universal

被引：87

作者：

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
ADLEMAN, LM
[J]. 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
ARKIN, A
ROSS, J
[J]. BIOPHYSICAL JOURNAL, 1994, 67 (02) : 560 - 578
[5] THE FUNDAMENTAL PHYSICAL LIMITS OF COMPUTATION
BENNETT, CH
LANDAUER, R
[J]. SCIENTIFIC AMERICAN, 1985, 253 (01) : 48 - 56
[6] THE THERMODYNAMICS OF COMPUTATION - A REVIEW
BENNETT, CH
[J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (12) : 905 - 940
[7] PROTEIN MOLECULES AS COMPUTATIONAL ELEMENTS IN LIVING CELLS
BRAY, D
[J]. NATURE, 1995, 376 (6538) : 307 - 312
[8] FORMAL LANGUAGE THEORY AND DNA - AN ANALYSIS OF THE GENERATIVE CAPACITY OF SPECIFIC RECOMBINANT BEHAVIORS
HEAD, T
[J]. BULLETIN OF MATHEMATICAL BIOLOGY, 1987, 49 (06) : 737 - 759
[9] CHEMICAL IMPLEMENTATION AND THERMODYNAMICS OF COLLECTIVE NEURAL NETWORKS
HJELMFELT, A
ROSS, J
[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
HJELMFELT, A
SCHNEIDER, FW
ROSS, J
[J]. SCIENCE, 1993, 260 (5106) : 335 - 337

← 1 2 3 →