Wednesday, September 22, 2010


Chemical Kinetics is Turing Universal

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. Full article at Phys. Rev. Lett. 78, 1190 (1997)

Labels: ,

Comments: Post a Comment

<< Home

This page is powered by Blogger. Isn't yours?