Automaty komórkowe — Emergencja oparta na siatce z reguł lokalnych

Automaty komórkowe (CA) to oparty na siatce model symulacji obliczeniowej, po raz pierwszy sformalizowany przez Johna von Neumanna i Stanislawa Ulama w latach 40. i 50. XX wieku, a spopularyzowany przez Grę w życie Johna Conwaya (1970) i systematyczną klasyfikację Stephena Wolframa (2002), w której siatka komórek — każda posiadająca skończony dyskretny stan — ewoluuje w dyskretnych krokach czasowych zgodnie z lokalnymi regułami interakcji sąsiedztwa, powodując powstawanie złożonych globalnych wzorców z prostych specyfikacji lokalnych.