Turinys:
Apibrėžimas - ką reiškia korinis automatas (CA)?
Ląstelinis automatas (CA) yra specialios formos spalvotų tinklelio elementų grupė, žinoma, kad evoliucionuoja keliais ir atskirais laiko žingsniais pagal taisyklę, priklausančią nuo kaimyninių ląstelių būsenų. Šie veiksmai kartojami keletą kartų iteraciniu būdu.
„Techopedia“ paaiškina „Cellular Automaton“ (CA)
1940 m. CA koncepciją inicijavo Johnas von Neumannas ir Stanislovas Ulamas dirbdami Los Alamoso nacionalinėje laboratorijoje, Naujojoje Meksikos šiaurinėje dalyje. Tai yra paprasčiausias erdviškai paskirstytų sistemų modelis. Plačiai žinomas CA yra „Gyvybės žaidimas“, kurį septintajame dešimtmetyje išrado matematikas Johnas Conway.
CA susideda iš reguliaraus langelių tinklelio, kurių kiekviena yra baigtinio skaičiaus būsenų, kurios paprastai yra ĮJUNGTOS ir IŠJUNGTOS. Tinklelis turi bet kokį skaičių matmenų. Visos gretimos ląstelės yra apibrėžtos konkretaus langelio atžvilgiu, o visos ląstelės žvelgia į kaimynines ląsteles. Turėdama šią informaciją, kiekviena ląstelė taiko paprastas taisykles, kad nustatytų, kurią būseną reikia pakeisti.
Pagrindinė CA savybė yra pagrįsta tinkleliu, pagal kurį ji apskaičiuojama. Paprasčiausias tinklelis yra vienmatė linija. Kvadratiniai, trikampiai ir šešiakampiai tinkleliai yra įprasti dviejų matmenų, kurie savavališkai sukonstruoti daugybe matmenų per Dekarto tinklelį.
Pagrindinis CA tipas yra dvejetainis artimiausias kaimynas, kuris yra vienmatis automatas, žinomas kaip elementarus CA. Yra 256 tokių korinių automatų, visi indeksuojami unikaliu dvejetainiu skaičiumi su dešimtainiu atvaizdavimu, vadinamu konkretaus automato taisykle. Šie 256 CA yra žinomi kaip „Wolfram“ kodas.
Kita CA forma yra vienmatė ir totalistinė, kai evoliuciją lemia gretimų ląstelių vidurkiai. Paprasčiausiuose pavyzdžiuose yra spalvų.
Grįžtamojoje CA kiekvienoje dabartinėje CA konfigūracijoje yra tiksliai vienas išankstinis vaizdas. Ištisinis automatas naudoja nepertraukiamas funkcijas, o jo būsenos taip pat yra nepertraukiamos, kai buvimo vietos būsena yra baigtiniai tikrieji skaičiai.
