Ćelijski automat

Ćelijski automat je model fizikalnog sistema.

U tom modelu, diskretizirane veličine su prostor i vrijeme. Interakcije su ograničene samo na lokalnost.

Ćelijski automati imaju sastav od pravilne rešetke od n-dimenzija, koju čine polja ćelija. Pri tome svaka ta ćelija može biti u jednom od konačnog broja mogućih stanja.

Stanje svake ćelije se mijenja/osvježava u diskretiziranim vremenskim intervalima (pri čemu je pravilnost tih ažuriranja lokalna). Pritom, stanje ćelije u vremenskoj tački t+1 je zavisna veličina, na koju utiče stanje susjedstva te ćelije u trenutku k.

Susjedstvo te ćelije definišemo kao tu samu ćeliju, koja je predmetom posmatranja, i određeni broj susjednih ćelija. Ovo zavisi od protežnosti ćelijskog automata i vrsti susjedstva (postoje, naprimjer, Von Neumannovo susjedstvo, Mooreovo susjedstvo...)

 Također pogledajte 
 Booleov ćelijski automat
 Toroidna rešetka
 Elementarni ćelijski automat (eng. ECA)
 Stanislaw Uram
 Stephen Wolfram
 John Conway
 Martin Gardner
 Konrad Zuse


Kategorija:Teorija sistema
Kategorija:Dinamički sistemi
Kategorija:Računske akademske discipline