Клеточный автомат - это модель, используемая в компьютерных науках и математике. Идея заключается в моделировании динамической системы с помощью ряда ячеек. Каждая ячейка имеет одно из нескольких возможных состояний. При каждом "повороте" или итерации состояние текущей ячейки определяется двумя факторами: ее текущим состоянием и состоянием соседних ячеек.

Очень известным примером клеточного автомата является "Игра жизни" Конвея. Станислав Улам и Джон фон Нейман впервые описали клеточные автоматы в 1940-х годах. Игра жизни Конвея была впервые продемонстрирована в 1970-х годах.