Chemlambda, universality and self-multiplication

TL;DR

Chemlambda is a Turing complete artificial chemistry model enabling decentralized, local, and geometrically encoded computation, contributing to the development of distributed artificial life and computing systems.

Contribution

It introduces chemlambda, a novel artificial chemistry framework that is Turing complete, decentralized, and encodes information geometrically, with purely local interactions.

Findings

Chemlambda is Turing complete.

Supports decentralized distributed computing.

Operates with local, reversible interactions.

Abstract

We present chemlambda (or the chemical concrete machine), an artificial chemistry with the following properties: (a) is Turing complete, (b) has a model of decentralized, distributed computing associated to it, (c) works at the level of individual (artificial) molecules, subject of reversible, but otherwise deterministic interactions with a small number of enzymes, (d) encodes information in the geometrical structure of the molecules and not in their numbers, (e) all interactions are purely local in space and time. This is part of a larger project to create computing, artificial chemistry and artificial life in a distributed context, using topological and graphical languages.