Automa Cellulare Elementare
Descrizione:
Un automa cellulare elementare è un modello semplice costituito da una riga unidimensionale di celle. Ogni cella può essere "viva" (nera) o "morta" (bianca). Affinché l'automa si evolva, lo stato successivo di ogni cella viene determinato in base allo stato di tre celle: la cella stessa, la sua vicina di sinistra e la sua vicina di destra.
Esistono in totale 8 combinazioni possibili per tre celle vicine. Lo scienziato Stephen Wolfram ha proposto di codificare le regole utilizzando numeri binari a otto bit (da 0 a 255). Questo permette di ottenere esattamente 256 regole distinte.