Cellulære automater — Fremvekst basert på et rutenett fra lokale regler

Cellulære automater (CA) er en rutenettbasert beregningssimuleringsmodell, først formalisert av John von Neumann og Stanislaw Ulam på 1940- og 1950-tallet og brakt til bred oppmerksomhet av John Conways Game of Life (1970) og Stephen Wolframs systematiske klassifisering (2002), der et gitter av celler — som hver inneholder en endelig diskret tilstand — utvikler seg i diskrete tidsskritt i henhold til lokale nabolagsinteraksjonsregler, noe som fører til at komplekse globale mønstre oppstår fra enkle lokale spesifikasjoner.