A Turing machine that computes on a 2d grid where the tape of the machine is an infinite grid of binary cells that gives rise to complex output patterns. A specific case was discovered in 1986 by Langton.