Indholdsfortegnelse:
Definition - Hvad betyder cellulær automatik (CA)?
En cellulær automat (CA) er en specifikt formet gruppe af farvede gitterceller, der er kendt for at udvikle sig gennem flere og diskrete tidstrin i henhold til et regelsæt, der afhænger af tilstødende celletilstander. Disse trin gentages flere gange på en iterativ måde.
Techopedia forklarer Cellular Automaton (CA)
I løbet af 1940'erne blev CA-konceptet indledt af John von Neumann og Stanislaw Ulam, mens de arbejdede på Los Alamos National Laboratory i det nordlige centrale New Mexico. Det er den enkleste model for rumligt distribuerede systemer. En velkendt CA er The Game of Life, som blev opfundet i 1960'erne af matematikeren John Conway.
En CA består af et almindeligt cellenet, hver i et begrænset antal tilstande, der generelt er TIL og FRA. Gitteret har et hvilket som helst antal dimensioner. Alle tilstødende celler er defineret i forhold til en specificeret celle, og alle celler ser på tilstødende celler. Med disse oplysninger anvender hver celle enkle regler for at bestemme, hvilken tilstand der skal ændres.
En CA's grundlæggende egenskab er baseret på det gitter, hvorpå det beregnes. Det enkleste gitter er en endimensionel linje. Firkantede, trekantede og hexagonale gitter er almindelige i to dimensioner, der er vilkårligt konstrueret i et antal dimensioner via et kartesisk gitter.
Den grundlæggende type CA er en binær nærmeste nabo, som er en endimensionel automat kendt som den elementære CA. Der er 256 sådanne celleautomater, alle indekseret med et unikt binært tal med en decimal repræsentation kendt som reglen for en bestemt automat. Disse 256 CA'er er kendt som Wolfram-kode.
En anden CA-form er en-dimensionel og totalistisk, hvor evolution bestemmes af tilstødende celle gennemsnit. De enkleste eksempler indeholder farver.
I en reversibel CA findes der for hver nuværende CA-konfiguration nøjagtigt et forbillede. En kontinuerlig automatik bruger kontinuerlige funktioner, og dens tilstande er også kontinuerlige, hvor placeringstilstanden er endelige reelle tal.
