Satura rādītājs:
Definīcija - ko nozīmē Cellular Automaton (CA)?
Šūnu automāts (CA) ir noteiktas formas krāsainu režģa šūnu grupa, kas pazīstama kā evolūcija, izmantojot vairākas un diskrētas laika pakāpes, saskaņā ar noteikumu, kas noteikts atkarībā no blakus esošajiem šūnu stāvokļiem. Šīs darbības atkārto vairākas reizes iteratīvā veidā.
Techopedia skaidro Cellular Automaton (CA)
1940. gados CA koncepciju ierosināja Džons fon Neimans un Staņislavs Ulams, strādājot Los Alamos Nacionālajā laboratorijā Ņūmeksikas ziemeļdaļā. Tas ir vienkāršākais telpiski sadalīto sistēmu modelis. Plaši pazīstams CA ir The Game of Life, kuru 1960. gados izgudroja matemātiķis Džons Konvejs.
CA sastāv no regulāra šūnu tīkla, katrā ierobežotā skaitā stāvokļu, kas parasti ir ieslēgti un izslēgti. Režģim ir neierobežots skaits izmēru. Visas blakus esošās šūnas ir noteiktas attiecībā pret noteiktu šūnu, un visas šūnas ieskatās blakus esošajās šūnās. Izmantojot šo informāciju, katra šūna piemēro vienkāršus noteikumus, lai noteiktu, kurš stāvoklis ir jāmaina.
SI pamatīpašība ir balstīta uz režģi, uz kura tas tiek aprēķināts. Vienkāršākais režģis ir viendimensionāla līnija. Kvadrātveida, trīsstūrveida un sešstūra režģi ir izplatīti divās dimensijās, kuras ar Dekarta režģi ir patvaļīgi konstruētas vairākās dimensijās.
CA pamatveids ir binārais tuvākais kaimiņš, kas ir viendimensionāls automāts, kas pazīstams kā elementārs CA. Ir 256 šādas šūnveida automātas, kuras visas indeksē ar unikālu bināru numuru ar decimāldaļas attēlojumu, kas pazīstams kā noteikums konkrētam automātam. Šīs 256 CA ir pazīstamas kā Wolfram kods.
Cita CA forma ir viendimensionāla un totalistiska, kur evolūciju nosaka blakus esošo šūnu vidējie rādītāji. Vienkāršākajos piemēros ir krāsas.
Atgriezeniskā CA katrai pašreizējai CA konfigurācijai eksistē precīzi viens sākotnējais attēls. Nepārtraukts automāts izmanto nepārtrauktas funkcijas, un tā stāvokļi ir arī nepārtraukti, kur atrašanās vietas stāvoklis ir ierobežots reālais skaitlis.
