Autômatos celulares são modelos matemáticos compostos por células em grade que evoluem ao longo do tempo de acordo com regras de interação local. Eles surgiram na década de 1940 e podem ser usados para modelar fenômenos físicos, biológicos e sociais, além de processamento de imagens. As características básicas dos autômatos celulares incluem paralelismo, localidade e homogeneidade.