On Linear Cellular Automata

On Linear Cellular Automata

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 Zheg...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Programming and computer software 2024-02, Vol.50 (1), p.24-30
Hauptverfasser: Kulikov, V. R., Kytmanov, A. A., Poroshin, A. O., Timofeev, I. V., Fedchenko, D. P.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Artificial Intelligence
Boolean
Cellular automata
Codes
Computer Science
Flow simulation
Linearity
Neighborhoods
Operating Systems
Operators
Programming languages
Quantum dots
Software Engineering
Software Engineering/Programming and Operating Systems
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0361-7688
1608-3261
DOI:10.1134/S0361768824010067