Langton's ant
Hormiga de Langton
- Date
- 1986 · confidence high
- Place
- Los Alamos, New Mexico, United States
- Credited to
- Christopher Langton
- Field
- Knowledge & symbols
What it is
A two-dimensional Turing machine with very simple rules but complex emergent behaviour, devised by Christopher Langton on a lattice of black and white cells.
What it led to
- The field of artificial-life research
- Generalisations such as multicoloured turmites
- A classic example of emergent complexity in cellular automata
- Teaching applications in computation theory