Automa cellulare

Un automa cellulare è un sistema complesso formato da un numero finito di unità che interagiscono tra loro, utilizzato per effettuare simulazioni di fenomeni naturali.Si immagini di avere un reticolo di punti e di inserirvi delle entità di un certo tipo (chiamate di solito cellule), queste entità potranno assumere un insieme finito di stati (vivo o morto, un colore, una forma ecc.), dopo un tempo prefissato tutte le entità cambieranno stato contemporaneamente in modo dipendente dal proprio stato attuale e dagli stati delle entità poste entro una certa distanza.È possibile definire in modo formale gli automi cellulari tenendo conto di tre caratteristiche fondamentali:la rappresentazione spaziale delle entità coinvolte. l'uniformità, le entità che si trovano in ciascun punto dello spazio sono identiche. la località, ogni entità cambia stato tenendo conto solamente di quanto succede entro una certa distanza. La definizione suppone di essere in uno spazio euclideo, si fissa la dimensione dell'ambiente ed il numero degli stati (dev'essere un numero finito pari almeno a due per non cadere in una situazione banale). L'ultima grandezza che dev'essere fissata è la distanza massima delle entità da considerare per il cambiamento di stato. Occorre anche fissare una funzione di cambiamento di stato (definisce come cambia lo stato).