Ćelijski automat
Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). |
Ć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- 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.