On Linear Cellular Automata

被引:0
|
作者
Kulikov, V. R. [1 ]
Kytmanov, A. A. [2 ]
Poroshin, A. O. [1 ]
Timofeev, I. V. [1 ,3 ]
Fedchenko, D. P. [1 ,3 ]
机构
[1] Siberian State Technol Univ, Krasnoyarsk 660041, Russia
[2] Russian Technol Univ, MIREA, Moscow 119454, Russia
[3] SB RAS, Kirensky Inst Phys, Fed Res Ctr KSC, Krasnoyarsk 660036, Russia
关键词
Abstracting - Computer programming;
D O I
10.1134/S0361768824010067
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:24 / 30
页数:7
相关论文
共 50 条