Langton's ant
Langton's ant is a two-dimensional 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. The universality of Langton's ant was proven in 2000. The idea has been generalized in several different ways, such as turmites which add more colors and more states.
Wikipage disambiguates
primaryTopic
Langton's ant
Langton's ant is a two-dimensional 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. The universality of Langton's ant was proven in 2000. The idea has been generalized in several different ways, such as turmites which add more colors and more states.
has abstract
Die Ameise ist eine Turingmasc ...... inende Zustände annehmen kann.
@de
Formiga de Langton (do inglês, ...... nam mais cores e mais estados.
@pt
La formica di Langton è un aut ...... ato nel 1986 da Chris Langton.
@it
La hormiga de Langton es un un ...... as tridimensionales o finitas.
@es
Langton's ant is a two-dimensi ...... d more colors and more states.
@en
Mrówka Langtona – prosty autom ...... kilka aktywnych mrówek, np. 3.
@pl
On nomme fourmi de Langton un ...... mple de comportement émergent.
@fr
Муравей Лэнгтона — это двумерн ...... с 2 символами и 4 состояниями.
@ru
ラングトンのアリ(英: Langton's ant)は、クリストファー・ラングトンが発明した単純な規則で記述される2次元チューリングマシンである。
@ja
兰顿蚂蚁是细胞自动机的例子。它由克里斯托夫·兰顿在1986年 ...... 灵完备性被证明。兰顿蚂蚁的想法后来被推广,比如使用多种颜色。
@zh
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
741,242,140
title
urlname
hypernym
type
comment
Die Ameise ist eine Turingmasc ...... inende Zustände annehmen kann.
@de
Formiga de Langton (do inglês, ...... nam mais cores e mais estados.
@pt
La formica di Langton è un aut ...... ato nel 1986 da Chris Langton.
@it
La hormiga de Langton es un un ...... as tridimensionales o finitas.
@es
Langton's ant is a two-dimensi ...... d more colors and more states.
@en
Mrówka Langtona – prosty autom ...... wych kolorów (stanów) komórki.
@pl
On nomme fourmi de Langton un ...... mple de comportement émergent.
@fr
Муравей Лэнгтона — это двумерн ...... с 2 символами и 4 состояниями.
@ru
ラングトンのアリ(英: Langton's ant)は、クリストファー・ラングトンが発明した単純な規則で記述される2次元チューリングマシンである。
@ja
兰顿蚂蚁是细胞自动机的例子。它由克里斯托夫·兰顿在1986年 ...... 灵完备性被证明。兰顿蚂蚁的想法后来被推广,比如使用多种颜色。
@zh
label
Ameise (Turingmaschine)
@de
Formica di Langton
@it
Formiga de Langton
@pt
Fourmi de Langton
@fr
Hormiga de Langton
@es
Langton's ant
@en
Mrówka Langtona
@pl
Муравей Лэнгтона
@ru
ラングトンのアリ
@ja
兰顿蚂蚁
@zh