English
Related papers

Related papers: Glaberish: Generalizing the continuously-valued Le…

200 papers

The rapid advancement of AI has changed the character of HPC usage such as dimensioning, provisioning, and execution. Not only has energy demand been amplified, but existing rudimentary continual learning capabilities limit ability of AI to…

Artificial Intelligence · Computer Science 2026-04-15 Anne Lee , Gurudutt Hosangadi

We propose a four-way classification of two-dimensional semi-totalistic cellular automata that is different than Wolfram's, based on two questions with yes-or-no answers: do there exist patterns that eventually escape any finite bounding…

Cellular Automata and Lattice Gases · Physics 2010-09-02 David Eppstein

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

Agent-based (AB) or Cellular Automata (CA) models are rule based and are a relatively simple discrete method that can be used to simulate complex interactions of many agents or cells. The relative ease of implementing the computational…

Dynamical Systems · Mathematics 2019-09-11 Michael A. Yereniuk , Sarah D. Olson

We present a method for the automated discovery of system-level dynamics in Flow-Lenia--a continuous cellular automaton (CA) with mass conservation and parameter localization-using a curiosity--driven AI scientist. This method aims to…

Artificial Intelligence · Computer Science 2026-01-30 Thomas Michel , Marko Cvjetko , Gautier Hamon , Pierre-Yves Oudeyer , Clément Moulin-Frier

We investigate critical properties of a class of number-conserving cellular automata (CA) which can be interpreted as deterministic models of traffic flow with anticipatory driving. These rules are among the only known CA rules for which…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fuks

The theory of cellular automata in operational probabilistic theories is developed. We start introducing the composition of infinitely many elementary systems, and then use this notion to define update rules for such infinite composite…

Quantum Physics · Physics 2021-07-09 Paolo Perinotti

The relationship between reaction-diffusion (RD) systems, characterized by continuous spatiotemporal states, and cellular automata (CA), marked by discrete spatiotemporal states, remains poorly understood. This paper delves into this…

Cellular Automata and Lattice Gases · Physics 2023-09-28 Hiroki Kojima , Takashi Ikegami

Recent experiments by Springer and Kenyon have shown that a deep neural network can be trained to predict the action of $t$ steps of Conway's Game of Life automaton given millions of examples of this action on random initial states.…

Cellular Automata and Lattice Gases · Physics 2021-09-08 Veit Elser

Deep learning techniques have recently demonstrated broad success in predicting complex dynamical systems ranging from turbulence to human speech, motivating broader questions about how neural networks encode and represent dynamical rules.…

Cellular Automata and Lattice Gases · Physics 2020-01-20 William Gilpin

We present Mass-Conserving Evolution (MaCE), a general method for implementing mass conservation in Cellular Automata (CA). MaCE is a simple evolution rule that can be easily 'attached' to existing CAs to make them mass-conserving, which…

Cellular Automata and Lattice Gases · Physics 2025-07-17 Vassilis Papadopoulos , Etienne Guichard

Cellular automata provide models of parallel computation based on cells, whose connectivity is given by an action of a monoid on the cells. At each step in the computation, every cell is decorated with a state that evolves in discrete steps…

Logic in Computer Science · Computer Science 2025-12-17 Henning Basold , Chase Ford , Lulof Pirée

We investigate the dynamics of a conservative version of Conway's Game of Life, in which a pair consisting of a dead and a living cell can switch their states following Conway's rules but only by swapping their positions, irrespective of…

Statistical Mechanics · Physics 2021-02-03 Andre P. Vieira , Eric Goles , Hans J. Herrmann

Without loss of generalisation to other systems, including possibly non-deterministic ones, we demonstrate the application of methods drawn from algorithmic information dynamics to the characterisation and classification of emergent and…

Cellular Automata and Lattice Gases · Physics 2018-04-09 Hector Zenil , Narsis A. Kiani , Jesper Tegnér

We present what we argue is the generic generalization of Conway's "Game of Life" to a continuous domain. We describe the theoretical model and the explicit implementation on a computer.

Cellular Automata and Lattice Gases · Physics 2011-12-08 Stephan Rafler

Scientists world-wide are putting together massive efforts to understand how the biodiversity that we see on Earth evolved from single-cell organisms at the origin of life and this diversification process is represented through the Tree of…

Populations and Evolution · Quantitative Biology 2023-12-22 Xudong Tang , Leonardo Zepeda-Nunez , Shengwen Yang , Zelin Zhao , Claudia Solis-Lemus

Reversible Cellular Automata (RCA) are a particular kind of shift-invariant transformations characterized by a dynamics composed only of disjoint cycles. They have many applications in the simulation of physical systems, cryptography and…

Neural and Evolutionary Computing · Computer Science 2021-05-26 Luca Mariot , Stjepan Picek , Domagoj Jakobovic , Alberto Leporati

Cellular automata (CA) are simulation models that can produce complex emergent behaviors from simple local rules. Although state-of-the-art GPU solutions are already fast due to their data-parallel nature, their performance can rapidly…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-26 Cristóbal A. Navarro , Felipe A. Quezada , Enzo Meneses , Héctor Ferrada , Nancy Hitschfeld

Evolutionary theorizing resembles building an aircraft while also piloting it; new results change the scaffold for older ideas, requiring revised strategy to remain airborne. A calculated kinetic pathway exists that, under explicit…

Populations and Evolution · Quantitative Biology 2024-10-11 Michael Yarus

We propose a chaotic encryption method based on Cellular Automata(CA), specifically on the family called the "Life-Like" type. Thus, the encryption process lying on the pseudo-random numbers generated (PRNG) by each CA's evolution, which…

Dynamical Systems · Mathematics 2011-12-30 Marina Jeaneth Machicao , Anderson G. Marco , Odemir M. Bruno