Autòmats Cel·lulars — Emergència basada en graella a partir de regles locals

Els autòmats cel·lulars (CA) són un model de simulació computacional basat en graella, formalitzat per primer cop per John von Neumann i Stanislaw Ulam en els anys 40-50 i portat a una àmplia atenció pel Joc de la Vida de John Conway (1970) i la classificació sistemàtica de Stephen Wolfram (2002), en què una xarxa de cel·les —cadascuna amb un estat discret finit— evoluciona en passos de temps discrets segons regles d'interacció del veïnatge local, provocant que patrons globals complexos emergeixin d'especificacions locals senzilles.