DeepAI AI Chat
Log In Sign Up

Chemlambda, universality and self-multiplication

03/31/2014
by   Marius Buliga, et al.
University of Illinois at Chicago
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/18/2017

Decoupled molecules with binding polynomials of bidegree (n,2)

We present a result on the number of decoupled molecules for systems bin...
05/27/2021

Artificial life: sustainable self-replicating systems

Nature has found one method of organizing living matter, but maybe there...
12/24/2012

Blinking Molecule Tracking

We discuss a method for tracking individual molecules which globally opt...
12/21/2020

Barking up the right tree: an approach to search over molecule synthesis DAGs

When designing new molecules with particular properties, it is not only ...
05/12/2020

Artificial life properties of directed interaction combinators vs. chemlambda

We provide a framework for experimentation at https://mbuliga.github.io/...
01/03/2022

Purely local growth of a quasicrystal

Self-assembly is the process in which the components of a system, whethe...