← back Computational Life

Origin

Aguera y Arcas et al., Computational Life, arXiv 2406.19108, Google, 2024. Random programs on a grid spontaneously evolve into self-replicators without any fitness function. The most profound demonstration of emergent life from simple computation.

How It Works

Each cell contains a tiny program from a minimal instruction set. Programs execute, read and write to neighboring cells, and occasionally copy themselves. Starting from random program soup, self-replicating programs spontaneously emerge and dominate.

Applications

Origins of life research, understanding how self-replication emerges from random computation, bridging artificial life and theoretical computer science.

watch random noise coalesce into colored blooms as self-replicators emerge·mutation rate controls variation·color shows program identity
ready