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

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