English
Related papers

Related papers: Global Cellular Automata GCA -- A Massively Parall…

200 papers

Cellular Automata are discrete-time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata (PCA), are…

Statistical Mechanics · Physics 2015-06-16 Emilio N. M. Cirillo , P. -Y. Louis , W. M. Ruszel , C. Spitoni

This paper proposes several algorithms and their Cellular Automata Machine (CAM) for drawing the State Transition Diagram (STD) of an arbitrary Cellular Automata (CA) Rule (any neighborhood, uniform/ hybrid and null/ periodic boundary) and…

Cellular Automata and Lattice Gases · Physics 2008-11-11 Sudhakar Sahoo , Pabitra Pal Choudhury

Cellular automata (CA) models are widely used to simulate complex systems with emergent behaviors, but identifying hidden parameters that govern their dynamics remains a significant challenge. This study explores the use of Convolutional…

Machine Learning · Computer Science 2025-03-05 Valery Ashu , Zhisong Liu , Heikki Haario , Andreas Rupp

This paper presents a rotation-invariant embedded platform for simulating (neural) cellular automata (NCA) in modular robotic systems. Inspired by previous work on physical NCA, we introduce key innovations that overcome limitations in…

Neural and Evolutionary Computing · Computer Science 2025-10-10 Dominik Woiwode , Jakob Marten , Bodo Rosenhahn

The cellular automaton (CA) pulsing model (arXiv:1806.06416) described the surprising phenomenon of spontaneous, sustained and robust rhythmic oscillations, pulsing dynamics, when random wiring is applied to a 2D `glider' rule running in a…

Cellular Automata and Lattice Gases · Physics 2021-03-02 Andrew Wuensche , Edward Coxon

We present a preliminary study of a new class of two-input cellular automata called eventually number-conserving cellular automata characterized by the property of evolving after a finite number of time steps to states whose number of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nino Boccara

Neural Cellular Automata (NCAs) are a promising new approach to model self-organizing processes, with potential applications in life science. However, their deterministic nature limits their ability to capture the stochasticity of…

Artificial Intelligence · Computer Science 2025-06-26 Salvatore Milite , Giulio Caravagna , Andrea Sottoriva

Cellular automata generate spatially extended, temporally persistent emergent structures from local update rules. No general method derives the mechanisms of that generation from the rule itself; existing tools reconstruct structure from…

Cellular Automata and Lattice Gases · Physics 2026-04-02 Manuel Pita

Classical Cellular Automata (CCAs) are a powerful computational framework for modeling global spatio-temporal dynamics with local interactions. While CCAs have been applied across numerous scientific fields, identifying the local rule that…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Faizal Hafiz , Amelia Kunze , Enrico Formenti , Davide La Torre

We have developed a simple cellular automata model for nonlinearly coupled phase oscillators which can exhibit many important collective dynamical states found in other synchronizing systems. The state of our system is specified by a set of…

Adaptation and Self-Organizing Systems · Physics 2017-06-29 Amitava Banerjee , Muktish Acharyya

CA has grown as potential classifier for addressing major problems in bioinformatics. Lot of bioinformatics problems like predicting the protein coding region, finding the promoter region, predicting the structure of protein and many other…

Computational Engineering, Finance, and Science · Computer Science 2014-01-13 Pokkuluri Kiran Sree , Inampudi Ramesh Babu , SSSN Usha Devi Nedunuri

Cellular automata, CA for short are continuous maps defined on the set of configurations over a finite alphabet A that commutes with the shift. They are characterized by the existence of local function which determine by local behavior the…

Dynamical Systems · Mathematics 2019-04-30 Rezki Chemlal

Cellular Automata (CA) theory is a discrete model that represents the state of each of its cells from a finite set of possible values which evolve in time according to a pre-defined set of transition rules. CA have been applied to a number…

Computer Vision and Pattern Recognition · Computer Science 2017-05-22 Karttikeya Mangalam , K S Venkatesh

Cellular automata are widely used to model natural or artificial systems. Classically they are run with perfect synchrony, i.e., the local rule is applied to each cell at each time step. A possible modification of the updating scheme…

Cellular Automata and Lattice Gases · Physics 2008-02-13 Nazim A. Fatès

In this article, we discuss the family of cellular automata generated by so-called idempotent cellular automata (CA G such that G^2 = G) on the full shift. We prove a characterization of products of idempotent CA, and show examples of CA…

Dynamical Systems · Mathematics 2012-06-05 Ville Salo

The model of cellular automata is fascinating because very simple local rules can generate complex global behaviors. The relationship between local and global function is subject of many studies. We tackle this question by using results on…

Computational Complexity · Computer Science 2009-09-29 Christoph Durr , Ivan Rapaport , Guillaume Theyssier

Neural cellular automata represent an evolution of the traditional cellular automata model, enhanced by the integration of a deep learning-based transition function. This shift from a manual to a data-driven approach significantly increases…

Image and Video Processing · Electrical Eng. & Systems 2024-03-26 Andrea Menta , Alberto Archetti , Matteo Matteucci

Generalized Canonical Correlation Analysis (GCCA) is an important tool that finds numerous applications in data mining, machine learning, and artificial intelligence. It aims at finding `common' random variables that are strongly correlated…

Machine Learning · Computer Science 2021-05-19 Mikael Sørensen , Charilaos I. Kanatsoulis , Nicholas D. Sidiropoulos

A framework for implementing reservoir computing (RC) and extreme learning machines (ELMs), two types of artificial neural networks, based on 1D elementary Cellular Automata (CA) is presented, in which two separate CA rules explicitly…

Neural and Evolutionary Computing · Computer Science 2017-03-20 Nathan McDonald

A general stochastic traffic cellular automaton (CA) model, which includes slow-to-start effect and driver's perspective, is proposed in this paper. It is shown that this model includes well known traffic CA models such as…

Statistical Mechanics · Physics 2007-05-23 Satoshi Sakai , Katsuhiro Nishinari , Shinji Iida