Autômatos Celulares — Emergência Baseada em Grade a Partir de Regras Locais

Autômatos celulares (AC) é um modelo computacional de simulação baseado em grade, formalizado primeiramente por John von Neumann e Stanislaw Ulam nas décadas de 1940-1950 e trazido à atenção geral pelo Jogo da Vida de John Conway (1970) e pela classificação sistemática de Stephen Wolfram (2002), no qual uma rede de células — cada uma mantendo um estado discreto finito — evolui em passos de tempo discretos de acordo com regras de interação de vizinhança local, causando o surgimento de padrões globais complexos a partir de especificações locais simples.