Sadržaj:
Definicija - Što znači Cellular Automaton (CA)?
Stanični automat (CA) je posebno oblikovana skupina obojenih mrežnih stanica poznatih po tome što se razvijaju kroz višestruke i diskretne vremenske korake u skladu s pravilom ovisno o stanju susjednih stanica. Ovi se koraci ponavljaju više puta u iterativnom obliku.
Tehopedia objašnjava Cellular Automaton (CA)
Tijekom 1940-ih, koncept CA pokrenuli su John von Neumann i Stanislaw Ulam dok su radili u Nacionalnoj laboratoriji u Los Alamosu u sjevernom središnjem dijelu New Mexico. To je najjednostavniji model prostorno distribuiranih sustava. Dobro poznata CA je Igra života, koju je 1960. godine izumio matematičar John Conway.
CA se sastoji od obične mreže ćelija, svako u ograničenom broju stanja koja su uglavnom uključena i isključena. Rešetka ima bilo koji broj dimenzija. Sve susjedne stanice su definirane u odnosu na određenu ćeliju, a sve stanice gledaju u susjedne stanice. Uz ove informacije, svaka ćelija primjenjuje jednostavna pravila kako bi odredila koja se stanja moraju promijeniti.
Temeljno svojstvo CA temelji se na mreži na kojoj je izračunato. Najjednostavnija mreža je jednodimenzionalna linija. Kvadratne, trokutaste i šesterokutne mreže uobičajene su u dvije dimenzije koje su proizvoljno konstruirane u više dimenzija putem kartezijanske mreže.
Osnovni tip CA je binarni najbliži susjed, koji je jednodimenzionalni automat poznat kao osnovni CA. Postoji 256 takvih ćelijskih automata, a svi su indeksirani jedinstvenim binarnim brojem s decimalnim prikazom poznatim kao pravilo za određeni automat. Ti 256 CA-ovi poznati su kao Wolfram kod.
Drugi oblik CA je jednodimenzionalni i totalistički, gdje se evolucija određuje susjednim staničnim prosjecima. Najjednostavniji primjeri sadrže boje.
U reverzibilnom CA-u za svaku trenutnu konfiguraciju CA-a postoji točno jedna pred-slika. Kontinuirani automat koristi kontinuirane funkcije, a njegova stanja su i kontinuirana, gdje je stanje lokacije konačni realni broj.
