Cellular automata (CA)

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