Клітинні автомати — Емерджентність на основі сітки з локальних правил

Клітинні автомати (КА) — це обчислювальна модель симуляції на основі сітки, вперше формалізована Джоном фон Нейманом та Станіславом Уламом у 1940-х–1950-х роках і привернула широку увагу завдяки «Грі життя» Джона Конвея (1970) та систематичній класифікації Стівена Вольфрама (2002), в якій решітка клітин — кожна з яких має скінченну дискретну стаю — еволюціонує дискретними кроками часу відповідно до правил локальної взаємодії сусідів, що призводить до виникнення складних глобальних патернів із простих локальних специфікацій.