On Linear Cellular Automata

V. R. Kulikov,A. A. Kytmanov,A. O. Poroshin,I. V. Timofeev,D. P. Fedchenko
DOI: https://doi.org/10.1134/s0361768824010067
2024-05-23
Programming and Computer Software
Abstract:wolfram cellular automata are considered and their operation is demonstrated using an example of traffic flow simulation. For the class of one-dimensional elementary cellular automata, the concept of linearity is introduced in the language of Zhegalkin operators. An algorithm for finding linear Zhegalkin operators with multipliers of three variables is presented. The algorithm is implemented in Python.
computer science, software engineering
What problem does this paper attempt to address?