Automat celular

Acest articol sau această secțiune are bibliografia incompletă sau inexistentă. Puteți contribui prin adăugarea de referințe în vederea susținerii bibliografice a afirmațiilor pe care le conține.

Automatul celular reprezintă un model discret studiat în teoria compatibilității, matematică, fizică, științe complexe, biologie teoretică și modelarea microstructurilor. Este format dintr-un număr finit de stări, denumite și celule, în general „Pornit” și „Oprit”. Are forma unei grile, cu o dimensiune finită. Pentru fiecare celulă în parte, avem definite o vecinătate, incluzând în general și celula insăși, care este definită în raport cu celula specificată. Starea inițială la timpul t=0, este selectată prin stabilirea unei stări pentru fiecare celulă. O nouă generație este formată prin asignarea unei stări specifice (definită de o formulă matematică) uneia dintre celule, și implicit a celor ce se află în vecinătatea sa (timpul este incrementat cu 1).