Assessing the robustness of critical behavior in stochastic cellular automata

08/01/2022
by   Sidney Pontes-Filho, et al.
23

There is evidence that biological systems, such as the brain, work at a critical regime robust to noise, and are therefore able to remain in it under perturbations. In this work, we address the question of robustness of critical systems to noise. In particular, we investigate the robustness of stochastic cellular automata (CAs) at criticality. A stochastic CA is one of the simplest stochastic models showing criticality. The transition state of stochastic CA is defined through a set of probabilities. We systematically perturb the probabilities of an optimal stochastic CA known to produce critical behavior, and we report that such a CA is able to remain in a critical regime up to a certain degree of noise. We present the results using error metrics of the resulting power-law fitting, such as Kolmogorov-Smirnov statistic and Kullback-Leibler divergence. We discuss the implication of our results in regards to future realization of brain-inspired artificial intelligence systems.

READ FULL TEXT

page 2

page 6

research
04/25/2022

Goal-Guided Neural Cellular Automata: Learning to Control Self-Organising Systems

Inspired by cellular growth and self-organization, Neural Cellular Autom...
research
08/01/2021

Computational Hierarchy of Elementary Cellular Automata

The complexity of cellular automata is traditionally measured by their c...
research
04/14/2023

Where is the Edge of Chaos?

Previous study of cellular automata and random Boolean networks has show...
research
09/03/2013

On the Robustness of Temporal Properties for Stochastic Models

Stochastic models such as Continuous-Time Markov Chains (CTMC) and Stoch...
research
05/22/2023

Dynamical noise can enhance high-order statistical structure in complex systems

Recent research has provided a wealth of evidence highlighting the pivot...
research
04/16/2021

Singularity Formation in the Deterministic and Stochastic Fractional Burgers Equation

This study is motivated by the question of how singularity formation and...
research
03/14/2022

Physical Neural Cellular Automata for 2D Shape Classification

Materials with the ability to self-classify their own shape have the pot...

Please sign up or login with your details

Forgot password? Click here to reset