English
Related papers

Related papers: Locally adaptive cellular automata for goal-orient…

200 papers

We introduce a pair of time-reversible models defined on the discrete space-time lattice with 3 states per site, specifically, a vacancy and a particle of two flavours (species). The local update rules reproduce the rule 54 reversible…

Statistical Mechanics · Physics 2022-02-23 Katja Klobas , Tomaž Prosen

Using Monte Carlo simulations, we have studied isothermal aging of three-dimensional Ising spin-glass model focusing on quasi-equilibrium behavior of the spin auto-correlation function. Weak violation of the time translational invariance in…

Disordered Systems and Neural Networks · Physics 2009-10-31 Tatsuo Komori , Hajime Yoshino , Hajime Takayama

Cellular automata and their differentiable counterparts, Neural Cellular Automata (NCA), are highly expressive and capable of surprisingly complex behaviors. This paper explores how NCAs perform when applied to tasks requiring precise…

Neural and Evolutionary Computing · Computer Science 2025-12-03 Kevin Xu , Risto Miikkulainen

Spiking networks that perform probabilistic inference have been proposed both as models of cortical computation and as candidates for solving problems in machine learning. However, the evidence for spike-based computation being in any way…

Neural and Evolutionary Computing · Computer Science 2017-10-12 Luziwei Leng , Roman Martel , Oliver Breitwieser , Ilja Bytschok , Walter Senn , Johannes Schemmel , Karlheinz Meier , Mihai A. Petrovici

We introduce the technique of adaptive discretization to design an efficient model-based episodic reinforcement learning algorithm in large (potentially continuous) state-action spaces. Our algorithm is based on optimistic one-step value…

Machine Learning · Computer Science 2020-10-26 Sean R. Sinclair , Tianyu Wang , Gauri Jain , Siddhartha Banerjee , Christina Lee Yu

Many biological systems collectively construct complex, adaptive, and functional architectures, where function emerges from bottom-up building processes rather than top-down planning or centralized control. However, general strategies for…

Soft Condensed Matter · Physics 2026-04-15 Andrew Slezak , Varda F. Hagh

Collective adaptive systems are an emerging class of networked computational systems, particularly suited in application domains such as smart cities, complex sensor networks, and the Internet of Things. These systems tend to feature large…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-23 Mirko Viroli , Giorgio Audrito , Jacob Beal , Ferruccio Damiani , Danilo Pianini

We study the classification of cellular-automaton update rules into Wolfram's four classes. We start with the notion of the input entropy of a spatiotemporal block in the evolution of a cellular automaton, and build on it by introducing two…

Cellular Automata and Lattice Gases · Physics 2009-09-29 V. C. Barbosa , F. M. N. Miranda , M. C. M. Agostini

Autonomous edge computing in robotics, smart cities, and autonomous vehicles relies on the seamless integration of sensing, processing, and actuation for real-time decision-making in dynamic environments. At its core is the…

A cell can be seen as an adaptive autonomous agent or as a society of adaptive autonomous agents, where each can exhibit a particular behaviour depending on its cognitive capabilities. We present an intracellular signalling model obtained…

Multiagent Systems · Computer Science 2007-05-23 Pedro Pablo Gonzalez Perez , Maura Cardenas Garcia , Carlos Gershenson , Jaime Lagunez-Otero

Imitation learning is a widely used approach for training agents to replicate expert behavior in complex decision-making tasks. However, existing methods often struggle with compounding errors and limited generalization, due to the inherent…

Machine Learning · Computer Science 2025-04-21 Haldun Balim , Yang Hu , Yuyang Zhang , Na Li

Autoregressive models enable tractable sampling from learned probability distributions, but their performance critically depends on the variable ordering used in the factorization via complexities of the resulting conditional distributions.…

Machine Learning · Statistics 2026-03-04 Shiba Biswal , Marc Vuffray , Andrey Y. Lokhov

By means of the asynchronous cellular automata algorithm we study stationary states and spatial patterning in an $SIS$ model, in which the individuals' are attached to the vertices of a graph and their mobility is mimicked by varying the…

Populations and Evolution · Quantitative Biology 2016-06-22 J. M. Ilnytskyi , Y. Kozitsky , H. I. Ilnytskyi , O. Haiduchok

An introduction to cellular automata (both deterministic and probabilistic) with examples. Definition of deterministic automata, dynamical properties, damage spreading and Lyapunov exponents; probabilistic automata and Markov processes,…

Statistical Mechanics · Physics 2007-05-23 Franco Bagnoli

A novel, information-based classification of elementary cellular automata is proposed that circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product…

Computational Complexity · Computer Science 2017-03-01 Enrico Borriello , Sara Imari Walker

Understanding how the brain learns to compute functions reliably, efficiently and robustly with noisy spiking activity is a fundamental challenge in neuroscience. Most sensory and motor tasks can be described as dynamical systems and could…

Neurons and Cognition · Quantitative Biology 2017-05-24 Sophie Denève , Alireza Alemi , Ralph Bourdoukan

Information processing in complex systems is often found to be maximally efficient close to critical states associated with phase transitions. It is therefore conceivable that also neural information processing operates close to…

Neurons and Cognition · Quantitative Biology 2015-05-13 Christian Meisel , Thilo Gross

Many biological and cognitive systems do not operate deep within one or other regime of activity. Instead, they are poised at critical points located at phase transitions in their parameter space. The pervasiveness of criticality suggests…

Adaptation and Self-Organizing Systems · Physics 2018-06-04 Miguel Aguilera , Manuel G. Bedia

Brain-inspired machine intelligence research seeks to develop computational models that emulate the information processing and adaptability that distinguishes biological systems of neurons. This has led to the development of spiking neural…

Neural and Evolutionary Computing · Computer Science 2024-10-28 Alexander Ororbia

In this paper, we present a novel algorithm to optimize the design of Reservoir Computing using Cellular Automata models for time series applications. Besides selecting the models' hyperparameters, the proposed algorithm particularly solves…

Machine Learning · Computer Science 2024-02-15 Jonas Kantic , Fabian C. Legl , Walter Stechele , Jakob Hermann