Chemical Kinetics is Turing Universal
- 10 February 1997
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 78 (6) , 1190-1193
- https://doi.org/10.1103/physrevlett.78.1190
Abstract
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.Keywords
This publication has 18 references indexed in Scilit:
- Protein molecules as computational elements in living cellsNature, 1995
- Protein modules and signalling networksNature, 1995
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994
- Switching mechanism of a cyclic enzyme system: role as a “chemical diode”Biosystems, 1987
- The Fundamental Physical Limits of ComputationScientific American, 1985
- The thermodynamics of computation—a reviewInternational Journal of Theoretical Physics, 1982
- Network thermodynamics: dynamic modelling of biophysical systemsQuarterly Reviews of Biophysics, 1973
- Nonlinear Differential Equations of Chemically Reacting SystemsPublished by Springer Nature ,1968
- Irreversibility and Heat Generation in the Computing ProcessIBM Journal of Research and Development, 1961
- ber die Entropieverminderung in einem thermodynamischen System bei Eingriffen intelligenter WesenThe European Physical Journal A, 1929