Kazalo:
Opredelitev - Kaj pomeni Cellular Automaton (CA)?
Celični avtomat (CA) je posebej oblikovana skupina barvnih mrežnih celic, znanih po tem, da se razvijajo skozi več in diskretnih časovnih korakih v skladu s pravilom, odvisno od stanj sosednjih celic. Ti koraki se ponavljajo večkrat iterativno.
Techopedia razlaga Cellular Automaton (CA)
V štiridesetih letih 20. stoletja sta koncept CA začela izvajati John von Neumann in Stanislaw Ulam, ko sta delala v Nacionalnem laboratoriju v Los Alamosu v Severni centralni Mehiki. Je najpreprostejši model prostorsko razporejenih sistemov. Znana CA je igra življenja, ki jo je v šestdesetih letih prejšnjega stoletja izumil matematik John Conway.
CA je sestavljena iz navadne celične mreže, vsako v omejenem številu stanj, ki sta na splošno vklopljena in izklopljena. Rešetka ima poljubno število dimenzij. Vse sosednje celice so definirane glede na določeno celico in vse celice gledajo v sosednje celice. S temi informacijami vsaka celica uporablja preprosta pravila za določitev stanja, ki ga je treba spremeniti.
Temeljna lastnost CA temelji na mreži, na kateri je izračunana. Najenostavnejša mreža je enodimenzionalna črta. Kvadratne, trikotne in šestkotne mreže so običajne v dveh dimenzijah, ki so poljubno sestavljene v več dimenzijah s kartezijansko mrežo.
Osnovna vrsta CA je binarni najbližji sosed, ki je enodimenzionalni avtomat, znan kot osnovni CA. Obstaja 256 takih celičnih avtomatov, ki so vsi indeksirani z edinstveno binarno številko z decimalno predstavitvijo, znano kot pravilo za določen avtomat. Teh 256 CA je znano kot Wolframova koda.
Druga oblika CA je enodimenzionalna in totalistična, kjer evolucijo določata sosednja celična povprečja. Najenostavnejši primeri vsebujejo barve.
V reverzibilnem CA-ju za vsako trenutno konfiguracijo CA obstaja točno ena pred-slika. Nenehni avtomat uporablja neprekinjene funkcije, njegova stanja pa so tudi neprekinjena, kjer je stanje lokacije končna realna števila.
