pith. sign in

arxiv: 1309.6914 · v1 · pith:DGNZQ7W2new · submitted 2013-09-26 · 💻 cs.FL · math.LO· q-bio.MN

Chemical concrete machine

classification 💻 cs.FL math.LOq-bio.MN
keywords chemicalconcretemachinealgorithmicchemistrycompletecomputationgraph
0
0 comments X
read the original abstract

The chemical concrete machine is a graph rewriting system which uses only local moves (rewrites), seen as chemical reactions involving molecules which are graphs made up by 4 trivalent nodes. It is Turing complete, therefore it might be used as a model of computation in algorithmic chemistry.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.