[HTML][HTML] Non-uniform number-conserving elementary cellular automata on the infinite grid: A tale of the unexpected

B Wolnik, M Dziemiańczuk, B De Baets - Information Sciences, 2023 - Elsevier
In this paper, we study non-uniform elementary cellular automata on the infinite grid in the
context of number conservation. These automata operate in a one-dimensional setting …

Two-dimensional Affine Continuous Cellular Automata Solving the Relaxed Density Classification Problem.

M Dembowski, B Wolnik, W Bołt… - Journal of Cellular …, 2019 - search.ebscohost.com
The density classification problem is one of the most studied problems in the context of the
computational abilities of cellular automata. Since this problem cannot be solved in the …

An improved cellular automata-based classifier with soft decision

P Wanna, S Wongthanavasu - Journal of Internet Technology, 2020 - jit.ndhu.edu.tw
Classification has been successfully applying in problems in a variety of fields, such as
science, business, engineering, and industry. Unfortunately, the classifier coping with …

A complete description of the dynamics of legal outer-totalistic affine continuous cellular automata

B Wolnik, M Dembowski, A Augustynowicz… - Nonlinear …, 2022 - Springer
This paper presents an investigation into the evolution and dynamics of the simplest
generalization of binary cellular automata: Affine continuous cellular automata (ACCAs) …

Affine continuous cellular automata solving the fixed-length density classification problem

M Dembowski, B Wolnik, W Bołt, JM Baetens… - Natural Computing, 2018 - Springer
In this paper, the classical density classification problem is considered in the context of affine
continuous cellular automata. It has been shown earlier that there exists no general solution …

Deterministic computing techniques for perfect density classification

S Pal, S Sahoo, BK Nayak - International Journal of Bifurcation and …, 2019 - World Scientific
The aim of this paper is to solve the density classification task (DCT), an extensively studied
classical problem, using one-dimensional nonuniform Cellular Automata (CA) rules. A …

Identification of cellular automata based on incomplete observations with bounded time gaps

W Bołt, JM Baetens, B De Baets - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
In this paper, the problem of identifying the cellular automata (CAs) is considered. We frame
and solve this problem in the context of incomplete observations, ie, prerecorded …

Density classification performance and ergodicity of the Gacs-Kurdyumov-Levin cellular automaton model IV

JRG Mendonça, REO Simões - Physical Review E, 2018 - APS
Almost four decades ago, Gacs, Kurdyumov, and Levin introduced three different cellular
automata to investigate whether one-dimensional nonequilibrium interacting particle …

[PDF][PDF] An exploration of two-dimensional A ne Continuous Cellular Automata rules solving the fixed-size density classification problem

M Dembowski, B Wolnik, W Boªt, JM Baetens… - Booklet of …, 2019 - solstice2019.loria.fr
The density classification problem (DCP) originally appeared in [1, 2] relates to binary
Cellular Automata (CA) and is straightforward to formulate. The goal is to define a CA that …

[PDF][PDF] “Affine continuous cellular automata and their role in solving density classification problems

M Dembowski - Journal of Physics A: Mathematical and Theoretical, 2017 - e-bip.org.pl
Abstract Cellular Automata (CAs) are dynamical systems, where time and space are
discrete. Most often, cell states take values from a finite set. State changes in subsequent …