Ć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

Nedovršeni članak Ćelijski automat koji govori o matematici treba dopuniti. Dopunite ga prema pravilima Wikipedije.