Les automates cellulaires modélisent des phénomènes variés comme la circulation automobile et la propagation des feux de forêt. De nouvelles techniques d'analyse classent les automates selon une échelle de complexité.