English
Related papers

Related papers: Information integration in elementary cellular aut…

200 papers

The cellular automata (CA) approach to traffic modeling is extended to allow for spatially homogeneous steady state solutions that cover a two dimensional region in the flow-density plane. Hence these models fulfill a basic postulate of a…

Statistical Mechanics · Physics 2009-11-07 Boris S. Kerner , Sergey L. Klenov , Dietrich E. Wolf

We introduce a new updating rule, the conditional maximum likelihood rule (CML) for updating ambiguous information. The CML formula replaces the likelihood term in Bayes' rule with the maximal likelihood of the given signal conditional on…

Theoretical Economics · Economics 2020-12-29 Rui Tang

Continual learning (CL) is a setting in which an agent has to learn from an incoming stream of data sequentially. CL performance evaluates the model's ability to continually learn and solve new problems with incremental available…

Machine Learning · Computer Science 2022-05-04 Josh Andle , Salimeh Yasaei Sekeh

This paper examines the claim that cellular automata (CA) belonging to Class III (in Wolfram's classification) are capable of (Turing universal) computation. We explore some chaotic CA (believed to belong to Class III) reported over the…

Cellular Automata and Lattice Gases · Physics 2013-04-05 Genaro J. Martinez , Juan C. Seck-Tuoh-Mora , Hector Zenil

The application of cognitive mechanisms to support knowledge acquisition is, from our point of view, crucial for making the resulting models coherent, efficient, credible, easy to use and understandable. In particular, there are two…

Artificial Intelligence · Computer Science 2015-02-20 Fernando Martínez-Plumed , Cèsar Ferri , José Hernández-Orallo , María José Ramírez-Quintana

In this paper, we examine a multi-sensor system where each sensor monitors multiple dynamic information processes and transmits updates over a shared communication channel. These updates may include correlated information across the various…

Information Theory · Computer Science 2025-02-13 Egemen Erbayat , Ali Maatouk , Peng Zou , Suresh Subramaniam

Continual learning (CL) is concerned with learning multiple tasks sequentially without forgetting previously learned tasks. Despite substantial empirical advances over recent years, the theoretical development of CL remains in its infancy.…

Machine Learning · Computer Science 2026-04-27 Liangzu Peng , Uday Kiran Reddy Tadipatri , Ziqing Xu , Eric Eaton , René Vidal

A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of finite automata whose state evolves according to that of their neighbors. It induces a dynamical system on the set of configurations, i.e.…

Discrete Mathematics · Computer Science 2011-08-25 Pierre Guillon , Gaétan Richard

We propose an integral model describing an epidemic of an infectious disease. The model is behavioural in the sense that the constitutive law for the force of infection includes a distributed delay, called "information index", that…

Dynamical Systems · Mathematics 2024-05-31 Bruno Buonomo , Eleonora Messina , Claudia Panico , Antonia Vecchio

We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…

Neural and Evolutionary Computing · Computer Science 2023-08-02 Stephen Whitelam , Isaac Tamblyn

We conduct a brief survey on Wolfram's classification, in particular related to the computing capabilities of Cellular Automata (CA) in Wolfram's classes III and IV. We formulate and shed light on the question of whether Class III systems…

Cellular Automata and Lattice Gases · Physics 2012-08-31 Genaro J. Martinez , J. C. Seck-Tuoh-Mora , Hector Zenil

Due to the scale and complexity of cloud systems, a system failure would trigger an "alert storm", i.e., massive correlated alerts. Although these alerts can be traced back to a few root causes, the overwhelming number makes it infeasible…

Software Engineering · Computer Science 2024-03-12 Jinxi Kuang , Jinyang Liu , Junjie Huang , Renyi Zhong , Jiazhen Gu , Lan Yu , Rui Tan , Zengyin Yang , Michael R. Lyu

It has been shown that sets of oscillators in a modular network can exhibit a rich variety of metastable chimera states, in which synchronisation and desynchronisation coexist. Independently, under the guise of integrated information…

Neurons and Cognition · Quantitative Biology 2016-06-28 Pedro A. M. Mediano , Juan Carlos Farah , Murray Shanahan

Elementary cellular automata (ECA) are one-dimensional discrete models of computation with a small memory set that have gained significant interest since the pioneer work of Stephen Wolfram, who studied them as time-discrete dynamical…

Cellular Automata and Lattice Gases · Physics 2025-08-12 Alonso Castillo-Ramirez , Maria G. Magaña-Chavez

In this work we introduce a deterministic scheme of synchronization of linear and nonlinear cellular automata (CA) with complex behavior, connected through a master-slave coupling. By using a definition of Boolean derivative, we use the…

Chaotic Dynamics · Physics 2011-03-11 J. Garcia , P. Garcia

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…

Cellular Automata and Lattice Gases · Physics 2022-09-14 Sidney Pontes-Filho , Pedro Lind , Stefano Nichele

The problem of discriminating the state of a quantum system among a number of hypothetical states is usually addressed under the assumption that one has perfect knowledge of the possible states of the system. In this thesis, I analyze the…

Quantum Physics · Physics 2014-07-18 Gael Sentís

The results of Kermack-McKendrick SIR model are planned to be reproduced by cellular automata (CA) lattice model. The CA algorithms are proposed to study the model of epidemic, systematically. The basic goal is to capture the effects of…

Populations and Evolution · Quantitative Biology 2022-08-30 Agniva Datta , Muktish Acharyya

Exactly ergodicity in boundary-driven semi-infinite cellular automata (CA) are investigated. We establish all the ergodic rules in CA with 3, 4, and 5 states. We analytically prove the ergodicity for 12 rules in 3-state CA and 118320 rules…

Cellular Automata and Lattice Gases · Physics 2026-04-13 Naoto Shiraishi , Shinji Takesue

We search for regularities in the sequences of numbers of preimages for elementary cellular automata. For 46 out of 88 "minimal" rules, we find recognizable patterns, usually in the form of second order recurrence equations with constant…

Cellular Automata and Lattice Gases · Physics 2013-05-29 Henryk Fukś