Tartalomjegyzék:
- Meghatározás - Mit jelent a Cellular Automaton (CA)?
- A Techopedia magyarázza a Cellular Automaton (CA) -ot
Meghatározás - Mit jelent a Cellular Automaton (CA)?
A celluláris automata (CA) egy speciális alakú színes rácscellák csoportja, amelyről ismert, hogy több és diszkrét időbeli lépésben fejlődik, a szomszédos sejtek állapotától függő szabályrendszer szerint. Ezeket a lépéseket többször megismételjük iteratív módon.
A Techopedia magyarázza a Cellular Automaton (CA) -ot
Az 1940-es évek során John CA Neumann és Stanislaw Ulam kezdeményezte a CA-koncepciót, miközben a Los Alamos Nemzeti Laboratóriumban dolgozott, Új-Mexikó észak-középső részén. Ez a térben elosztott rendszerek legegyszerűbb modellje. A jól ismert CA a The Life of Life, melyet az 1960-as években talált fel John Conway matematikus.
A CA egy szabályos cellahálóból áll, mindegyik véges számú állapotban, amelyek általában BE és KI vannak kapcsolva. A rács tetszőleges méretű. Az összes szomszédos sejt egy meghatározott cellához viszonyítva van meghatározva, és minden sejt a szomszédos sejtekbe néz. Ezen információk felhasználásával az egyes cellák egyszerű szabályokat alkalmaznak annak meghatározására, hogy melyik állapotot kell módosítani.
A CA alapvető tulajdonsága azon a rácson alapul, amelyen kiszámításra kerül. A legegyszerűbb rács egydimenziós vonal. A négyzet, a háromszög és a hatszög alakú rácsok kétféle dimenzióban általánosak, amelyek tetszőleges méretben vannak kialakítva egy derékszögű rácson keresztül.
Az alapvető CA típus egy bináris legközelebbi szomszéd, amely egy egydimenziós automata, amelyet elemi CA-nak hívnak. 256 ilyen celluláris automata van, mindegyiket egyedi bináris szám indexeli egy tizedes ábrázolással, amelyet egy adott automata szabályának hívnak. Ezeket a 256 CA-t Wolfram-kódnak nevezik.
Egy másik CA forma egydimenziós és totalista, ahol az evolúciót a szomszédos sejtek átlagai határozzák meg. A legegyszerűbb példák színeket tartalmaznak.
Reverzibilis CA-ban minden jelenlegi CA-konfigurációhoz pontosan egy előkép létezik. A folyamatos automaták folyamatos funkciókat használnak, és állapotuk is folyamatosak, ahol a helyzet állapota véges valós számok.
