Wybrane aspekty zastosowania 2D automatów komórkowych do przetwarzania informacji

Automaty komórkowe dobrze nadają się do modelowania zjawisk globalnych powstających w wyniku lokalnego oddziaływania sieci powtarzalnych elementów. Dla zadania przetwarzania informacji istotne jest aby były one stabilne i nietrywialnie. Proponowany „klucz” wyszukiwania przydatnych automatów komórkowych oparty jest na analizie liczby komórek niezerowych i grafach połączeń w obrębie tzw. sąsiedztwa. Pokazano, jak struktura reguły rzutuje na dynamikę jednorodnych automatów komórkowych.

Cellular automata are a good tool for modelling global processes which occur during local interaction of a net of the same elements. From information processing point of view it is important that such cellular automata are nontrivial and stable. The manner for searching of such automata proposed in the text bases on analysis of number of nonzero cells in configuration and the graphs on connections within the neighbourhood. The connection between the rule structure and behaviour of homogenous automata is shown.