= CA клеточный автомат, КА математическая модель или устройство, реализующее однородную сетку работающих параллельно клеток, каждая из которых связана с соседними определёнными правилами взаимодействия (cellular rules). Каждая клетка может находиться в одном из нескольких заданных дискретных состояний, зависящих от состояния некоторых (или всех) её соседей. КА могут быть одномерными, двумерными (плоскими) и многомерными. Все изменения состояний клеток КА происходят синхронно (одновременно) в дискретные моменты времени после вычисления нового состояния каждой клетки. КА бывают однородными (uniform CA), если одни и те же правила действуют для всех клеток, и неоднородными (non-uniform Ca) в противном случае (Смотри также: CNN). Понятие "клеточный автомат" ввёл Джон фон Нейман (John von Neumann). Он назвал так сеть однородных ячеек, рассматривая математическую модель системы, моделирующей самовоспроизводящийся организм, и показав, что это в принципе возможно Смотри также: cellular programming