Cuprins:
Definiție - Ce înseamnă Cellular Automaton (CA)?
Un automat celular (CA) este un grup format în mod specific de celule de grilă colorate cunoscute pentru a evolua prin mai multe etape de timp discrete conform unei reguli stabilite în funcție de stările celulare vecine. Acești pași se repetă de mai multe ori în mod iterativ.
Techopedia explică Cellular Automaton (CA)
În anii 1940, conceptul CA a fost inițiat de John von Neumann și Stanislaw Ulam, în timp ce lucrau la Laboratorul Național Los Alamos din North Central New Mexico. Este cel mai simplu model de sisteme distribuite spațial. Un CA cunoscut este The Game of Life, care a fost inventat în anii ’60 de matematicianul John Conway.
Un CA constă dintr-o grilă de celule obișnuită, fiecare într-un număr finit de stări care sunt în general ON și OFF. Grila are orice număr de dimensiuni. Toate celulele vecine sunt definite în raport cu o celulă specificată și toate celulele se uită în celulele vecine. Cu aceste informații, fiecare celulă aplică reguli simple pentru a determina care stare trebuie schimbată.
Proprietatea fundamentală a unei CA se bazează pe grila pe care este calculată. Cea mai simplă grilă este o linie unidimensională. Grilele pătrate, triunghiulare și hexagonale sunt comune în două dimensiuni care sunt construite în mod arbitrar într-un număr de dimensiuni printr-o grilă carteziană.
Tipul de bază de CA este un vecin cel mai apropiat binar, care este un automat unidimensional cunoscut sub numele de CA elementar. Există 256 de astfel de automate celulare, toate indexate de un număr binar unic, cu o reprezentare zecimală cunoscută drept regula pentru un anumit automat. Aceste 256 CA sunt cunoscute sub denumirea de cod Wolfram.
O altă formă de CA este unidimensională și totalistă, unde evoluția este determinată de mediile celulare adiacente. Cele mai simple exemple conțin culori.
Într-o CA reversibilă, pentru fiecare configurație curentă a CA, există exact o imagine prealabilă. Un automat continuu utilizează funcții continue, iar stările sale sunt, de asemenea, continue, unde starea de locație sunt numere reale finite.
