Spisu treści:
Definicja - Co oznacza Cellular Automaton (CA)?
Automat komórkowy (CA) to specjalnie ukształtowana grupa kolorowych komórek siatki znana z ewolucji poprzez wiele i dyskretnych kroków czasowych zgodnie z zestawem reguł zależnych od stanów sąsiednich komórek. Kroki te powtarza się wielokrotnie w sposób iteracyjny.
Techopedia wyjaśnia Cellular Automaton (CA)
W latach 40. XX wieku koncepcja CA została zainicjowana przez Johna von Neumanna i Stanisława Ulama podczas pracy w Los Alamos National Laboratory w północno-środkowym Nowym Meksyku. Jest to najprostszy model systemów rozproszonych przestrzennie. Dobrze znanym CA jest The Game of Life, która została wynaleziona w latach 60. XX wieku przez matematyka Johna Conwaya.
CA składa się ze zwykłej siatki komórek, z których każda ma skończoną liczbę stanów, które są na ogół WŁĄCZONE i WYŁĄCZONE. Siatka ma dowolną liczbę wymiarów. Wszystkie sąsiednie komórki są zdefiniowane względem określonej komórki, a wszystkie komórki patrzą na sąsiednie komórki. Dzięki tym informacjom każda komórka stosuje proste reguły określające, który stan należy zmienić.
Podstawowa właściwość urzędu certyfikacji opiera się na siatce, na której jest obliczana. Najprostsza siatka to jednowymiarowa linia. Siatki kwadratowe, trójkątne i sześciokątne są wspólne w dwóch wymiarach, które są dowolnie konstruowane w wielu wymiarach za pomocą siatki kartezjańskiej.
Podstawowym typem CA jest binarny najbliższy sąsiad, który jest jednowymiarowym automatem znanym jako elementarny CA. Istnieje 256 takich automatów komórkowych, wszystkie indeksowane unikatową liczbą binarną z reprezentacją dziesiętną znaną jako reguła dla konkretnego automatu. Te 256 CA są znane jako kod Wolfram.
Inna forma CA jest jednowymiarowa i totalistyczna, w której ewolucja jest określana przez średnie sąsiednich komórek. Najprostsze przykłady zawierają kolory.
W odwracalnym urzędzie certyfikacji dla każdej bieżącej konfiguracji urzędu certyfikacji istnieje dokładnie jeden obraz wstępny. Automat ciągły używa funkcji ciągłych, a jego stany są również ciągłe, gdzie stanem położenia są skończone liczby rzeczywiste.
