concrete_machine.pdf (3.88 MB)
Download file

Chemical concrete machine

Download (0 kB)
journal contribution
posted on 2013-10-23, 14:44 authored by Marius BuligaMarius Buliga

This article introduces an artificial, algorithmic chemistry based on local graph rewrites applied to a class of trivalent graphs named molecules. The graph rewrites are seen as chemical reactions with enzymes. The enzymes are tagged with the name of the respective move.  This artificial chemistry is Turing complete, because it allows the implementation of untyped lambda calculus with beta reduction (but without eta reduction). This opens the possibility  to use this artificial chemistry for constructing artificial chemical connectomes.