Idi na sadržaj

Ćelijski automat

S Wikipedije, slobodne enciklopedije

Ć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

[uredi | uredi izvor]


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