English
Related papers

Related papers: Complex dynamics of elementary cellular automata e…

200 papers

We explore the emergence of intelligent behavior in artificial systems by investigating how the complexity of rule-based systems influences the capabilities of models trained to predict these rules. Our study focuses on elementary cellular…

Artificial Intelligence · Computer Science 2025-03-04 Shiyang Zhang , Aakash Patel , Syed A Rizvi , Nianchen Liu , Sizhuang He , Amin Karbasi , Emanuele Zappala , David van Dijk

This study aims at finding a method for constructing molecular dynamics like models using the formalism of cellular automata for fast simulation of fluid dynamic systems (including compressible phenomena). In as much as the results…

comp-gas · Physics 2009-09-25 Himanshu Agrawal

Cellular automata have been useful artificial models for exploring how relatively simple rules combined with spatial memory can give rise to complex emergent patterns. Moreover, studying the dynamics of how rules emerge under artificial…

Cellular Automata and Lattice Gases · Physics 2014-07-11 Theodore P. Pavlic , Alyssa M. Adams , Paul C. W. Davies , Sara Imari Walker

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

In this paper we provide an analytical study of the theory of multi-valued and fuzzy cellular automata where the fuzziness appears as the result of the application of an underlying multi-valued or continuous logic as opposed to standard…

Logic in Computer Science · Computer Science 2007-06-13 Angelo B. Mingarelli

A simple mechanism for the emergence of complexity in cellular automata out of predictable dynamics is described. This leads to unfold the concept of conditional predictability for systems whose trajectory can only be piecewise known. The…

Cellular Automata and Lattice Gases · Physics 2015-06-17 Vladimir Garcia-Morales

Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Andres Moreira , Nino Boccara , Eric Goles

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

In the fields of computation and neuroscience, much is still unknown about the underlying computations that enable key cognitive functions including learning, memory, abstraction and behavior. This paper proposes a mathematical and…

Artificial Intelligence · Computer Science 2025-01-14 Jeet Singh

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

In order to develop systems capable of modeling artificial life, we need to identify, which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time…

Cellular Automata and Lattice Gases · Physics 2020-09-01 Barbora Hudcova , Tomas Mikolov

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

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have…

This study introduces Skewed Fully Asynchronous Cellular Automata (SACA), a novel update scheme in cellular automata that updates the states of only two consecutive and adjacent cells, such as ci and ci+1, simultaneously at each time step.…

Formal Languages and Automata Theory · Computer Science 2025-01-07 Virendra Kumar Gautam

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

The Cellular Automaton (CA) modeling and simulation of solid dynamics is a long-standing difficult problem. In this paper we present a new two-dimensional CA model for solid dynamics. In this model the solid body is represented by a set of…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Yinfeng Dong , Guangcai Zhang , Aiguo Xu , Yanbiao Gan

To respect physics and nature, cellular automata (CA) models of self-organisation, emergence, computation and logical universality should be isotropic, having equivalent dynamics in all directions. We present a novel paradigm, the iso-rule,…

Cellular Automata and Lattice Gases · Physics 2021-07-14 Andrew Wuensche , José Manuel Gómez Soto

Cellular automata (CA) are quintessential ALife and ubiquitous in many studies of collective behaviour and emergence, from morphogenesis to social dynamics and even brain modelling. Recently, there has been an increased interest in…

Cellular Automata and Lattice Gases · Physics 2025-12-29 Madalina I Sas , Julian H J Sutherland

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

We illustrate an application of Algorithmic Information Dynamics to Cellular Automata (CA) demonstrating how this digital calculus is able to quantify change in discrete dynamical systems. We demonstrate the sensitivity of the Block…

Information Theory · Computer Science 2022-01-14 Hector Zenil , Alyssa Adams
‹ Prev 1 3 4 5 6 7 10 Next ›