Turing Complete Catalytic Particle Computers

The Bare Bones language is a programming language with a minimal set of operations that exhibits universal computation. We present a conceptual framework, Chemical Bare Bones, to construct Bare Bones programs by programming the state transitions of a multifunctional catalytic particle. Molecular counts represent program variables, and are altered by the action of the catalytic particle. Chemical Bare Bones programs have unique properties with respect to correctness and time complexity. The Chemical Bare Bones implementation is naturally suited to parallel computation. Chemical Bare Bones programs are constructed and stochastically modeled to undertake computations such as multiplication.

• Type: Conference
• Year: 2007
• Where: ECAL
• Authors: Anthony M. L. Liekens, Chrisantha Thomas Fernando
• Keywords: Artificial Intelligence, Bare Bones, Bare Bones Programs, Chemical Bare Bones, ECAL 2007