Langton's ant
Two-dimensional Turing machine with emergent behavior / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Langton's ant?
Summarize this article for a 10 years old
SHOW ALL QUESTIONS
Langton's ant is a two-dimensional universal Turing machine with a very simple set of rules but complex emergent behavior. It was invented by Chris Langton in 1986 and runs on a square lattice of black and white cells.[1] The universality of Langton's ant was proven in 2000.[2] The idea has been generalized in several different ways, such as turmites which add more colors and more states.
Two-dimensional Turing machine with emergent behavior
