thumb|200px|Mrówka Langtona po 11000 kroków

Mrówka Langtona – prosty automat komórkowy wymyślony i opisany przez Chrisa Langtona w 1986 rokuLangton, Chris G. (1986). "Studying artificial life with cellular automata". Physica D: Nonlinear Phenomena 22 (1-3): 120–149. doi:10.1016/0167-2789(86)90237-X. hdl:2027.42/26022.. Może być traktowany również jako rozszerzona do dwóch wymiarów bardzo prosta maszyna Turinga. W każdym kroku wyróżniona jest jedna komórka nazywana "mrówką", która oprócz koloru ma określony także kierunek, w którym się porusza. Mrówka zachowuje się według następujących zasad: jeśli znajduje się na polu białym to obraca się w prawo (o kąt prosty), zmienia kolor pola na czarny i przechodzi na następną komórkę; jeśli znajduje się na polu czarnym to obraca się w lewo (o kąt prosty), zmienia kolor pola na biały i przechodzi na następną komórkę; porusza się na nieskończonej planszy podzielonej na kwadratowe komórki (pola) w dwóch możliwych kolorach: czarnym i białym.