Клетъчни автомати — Поява от локални правила върху мрежа

Клетъчните автомати (КА) са изчислителен симулационен модел, базиран на мрежа, първо формализиран от Джон фон Нойман и Станислав Улам през 40-те–50-те години на ХХ век и приведен в широко внимание от „Играта на живота“ на Джон Конвей (1970 г.) и систематичната класификация на Стивън Волфрам (2002 г.), при който решетка от клетки — всяка притежаваща крайно дискретно състояние — се развива в дискретни времеви стъпки според локални правила за взаимодействие в съседство, причинявайки сложни глобални модели да възникнат от прости локални спецификации.