Chemical Kinetics is Turing Universal

Marcelo O. Magnasco
Phys. Rev. Lett. 78, 1190 – Published 10 February 1997
PDFExport Citation

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.

  • Received 20 February 1996

DOI:https://doi.org/10.1103/PhysRevLett.78.1190

©1997 American Physical Society

Authors & Affiliations

Marcelo O. Magnasco

  • Center for Studies in Physics and Biology, The Rockefeller University, 1230 York Avenue, New York, New York 10021

References (Subscription Required)

Click to Expand
Issue

Vol. 78, Iss. 6 — 10 February 1997

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×