Sommario:
Definizione - Che cosa significa Cellular Automaton (CA)?
Un automa cellulare (CA) è un gruppo specificamente sagomato di celle a griglia colorate note per evolversi attraverso fasi temporali multiple e discrete secondo una serie di regole che dipendono dagli stati cellulari vicini. Questi passaggi vengono ripetuti più volte in modo iterativo.
Techopedia spiega Cellular Automaton (CA)
Durante gli anni '40, il concetto di CA fu avviato da John von Neumann e Stanislaw Ulam mentre lavorava al Los Alamos National Laboratory nel New North Central Mexico. È il modello più semplice di sistemi distribuiti spazialmente. Una nota CA è The Game of Life, che fu inventata negli anni '60 dal matematico John Conway.
Una CA è costituita da una griglia di celle regolare, ciascuna in un numero finito di stati che sono generalmente ON e OFF. La griglia ha un numero qualsiasi di dimensioni. Tutte le celle vicine sono definite rispetto a una cella specificata e tutte le celle guardano nelle celle vicine. Con queste informazioni, ogni cella applica regole semplici per determinare quale stato deve essere modificato.
La proprietà fondamentale di una CA si basa sulla griglia su cui viene calcolata. La griglia più semplice è una linea monodimensionale. Le griglie quadrate, triangolari ed esagonali sono comuni in due dimensioni che sono arbitrariamente costruite in un numero di dimensioni tramite una griglia cartesiana.
Il tipo base di CA è un vicino binario più vicino, che è un automa monodimensionale noto come CA elementare. Esistono 256 di questi automi cellulari, tutti indicizzati da un numero binario univoco con una rappresentazione decimale nota come regola per un particolare automa. Queste 256 CA sono conosciute come codice Wolfram.
Un'altra forma di CA è monodimensionale e totalistica, dove l'evoluzione è determinata dalle medie cellulari adiacenti. Gli esempi più semplici contengono colori.
In una CA reversibile, per ogni configurazione CA attuale, esiste esattamente una pre-immagine. Un automa continuo utilizza funzioni continue e anche i suoi stati sono continui, in cui lo stato della posizione sono numeri reali finiti.
