Chemical concrete machine
Marius Buliga
TL;DR
The paper introduces the chemical concrete machine, a graph rewriting system modeled after chemical reactions, which is Turing complete and can serve as a computational model in algorithmic chemistry.
Contribution
It presents a novel graph rewriting system based on local moves that is Turing complete and applicable to modeling computation in chemistry.
Findings
Proves Turing completeness of the system
Models chemical reactions as graph rewrites
Potential applications in algorithmic chemistry
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDNA and Biological Computing