English
Related papers

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

200 papers

The Game of Life (GoL), one well known 2D cellular automaton, does not typically ensure interesting long-term phenotypic dynamics. Therefore, while being Turing complete, GoL cannot be said to be open-ended. In this work, we extend GoL with…

Cellular Automata and Lattice Gases · Physics 2024-06-21 Aarati Shrestha , Felix Reimers , Sanyam Jain , Paolo Baldini , Michele Braccini , Andrea Roli , Stefano Nichele

We introduce Biomaker CA: a Biome Maker project using Cellular Automata (CA). In Biomaker CA, morphogenesis is a first class citizen and small seeds need to grow into plant-like organisms to survive in a nutrient starved environment and…

Artificial Intelligence · Computer Science 2023-07-19 Ettore Randazzo , Alexander Mordvintsev

Conway's Game of Life is a two-dimensional cellular automaton. As a dynamical system, it is well-known to be computationally universal, i.e.\ capable of simulating an arbitrary Turing machine. We show that in a sense taking a single…

Formal Languages and Automata Theory · Computer Science 2025-04-15 Ville Salo , Ilkka Törmä

Modeling the immune system so that its essential functionalities stand out without the need for every molecular or cellular interaction to be taken into account has been challenging for many decades. Two competing approaches have been the…

Cellular Automata and Lattice Gases · Physics 2017-11-13 Kátia K. Cassiano , Valmir C. Barbosa

In this paper we propose an approach for measuring growth of complexity of emerging patterns in complex systems such as cellular automata. We discuss several ways how a metric for measuring the complexity growth can be defined. This…

Cellular Automata and Lattice Gases · Physics 2022-07-22 Hugo Cisneros , Josef Sivic , Tomas Mikolov

Cellular automata (CA) have been utilized for decades as discrete models of many physical, mathematical, chemical, biological, and computing systems. The most widely known form of CA, the elementary cellular automaton (ECA), has been…

Cellular Automata and Lattice Gases · Physics 2013-10-15 Lucas Kang

The Microbial Fuel Cell (MFC) is a bio-electrochemical transducer converting waste products into electricity using microbial communities. Cellular Automaton (CA) is a uniform array of finite-state machines that update their states in…

Emerging Technologies · Computer Science 2017-07-05 Michail-Antisthenis Tsompanas , Andrew Adamatzky , Georgios Ch. Sirakoulis , John Greenman , Ioannis Ieropoulos

Classical stochastic Conway Game of Life is expressed by the dissipative Schr\"odinger equation and dissipative tight-binding model. This is conducted at the prize of usage of time dependent anomalous non-Hermitian Hamiltonians as with…

Disordered Systems and Neural Networks · Physics 2023-06-28 Krzysztof Pomorski , Dariusz Kotula

This paper presents a probabilistic extension of the well-known cellular automaton, Game of Life. In Game of Life, cells are placed in a grid and then watched as they evolve throughout subsequent generations, as dictated by the rules of the…

Artificial Intelligence · Computer Science 2022-01-25 Simon Vandevelde , Joost Vennekens

The Genetic Algorithm is a heuristic that can be used to produce model independent solutions to an optimization problem, thus making it ideal for use in cosmology and more specifically in the analysis of type Ia supernovae data. In this…

Cosmology and Nongalactic Astrophysics · Physics 2011-03-18 Savvas Nesseris

The B36/S125 (or "2x2") cellular automaton is one that takes place on a 2D square lattice much like Conway's Game of Life. Although it exhibits high-level behaviour that is similar to Life, such as chaotic but eventually stable evolution…

Cellular Automata and Lattice Gases · Physics 2012-03-09 Nathaniel Johnston

Cellular automata (CA) are well-studied models of decentralized parallel computation, known for their ability to exhibit complex global behavior from simple local rules. While their dynamics have been widely explored through simulations, a…

Formal Languages and Automata Theory · Computer Science 2025-11-18 Dana Fisman , Noa Izsak

The emergence of complex structures in the systems governed by a simple set of rules is among the most fascinating aspects of Nature. The particularly powerful and versatile model suitable for investigating this phenomenon is provided by…

Adaptation and Self-Organizing Systems · Physics 2023-10-11 Jarosław Adam Miszczak

We created two dimensional hexagonal cellular automata to obtain complexity. Considering the game of life rules, Wolfram's works about life-like structures and John von Neumann's self-replication, self-maintenance, self-reproduction…

Cellular Automata and Lattice Gases · Physics 2023-02-28 Vural Erdogan

Previous publications by the authors put forward the argument that Lifelike Cellular Automata can be treated as a bona fide example of livingness in and of themselves, not simply a toy analogue to biological life. Traits known to be…

Cellular Automata and Lattice Gases · Physics 2026-04-21 Terence P Kee , James mcCrum

The development of LLMs has elevated AI agents from task-specific tools to long-lived, decision-making entities. Yet, most architectures remain static and reactive, tethered to manually defined, narrow scenarios. These systems excel at…

Artificial Intelligence · Computer Science 2025-12-23 Mingyang Sun , Feng Hong , Weinan Zhang

Step size in continuous cellular automata (CA) plays an important role in the stability and behavior of self-organizing patterns. Continous CA dynamics are defined by formula very similar to numerical estimation of physics-based ordinary…

Cellular Automata and Lattice Gases · Physics 2022-05-26 Q. Tyrell Davis , Josh Bongard

The cellular automata with local permutation invariance are considered. We show that in the two-state case the set of such automata coincides with the generalized Game of Life family. We count the number of equivalence classes of the rules…

Mathematical Physics · Physics 2007-05-23 Vladimir V. Kornyak

Several modifications of the famous mathematical Game of Life are introduced by making Game of Life rules stochastic and mutual influence of cells in their 8-neighborhood on a rectangular lattice spatially non-uniform. Results are reported…

Cellular Automata and Lattice Gases · Physics 2013-05-01 Leonid Yaroslavsky

A cellular automata (CA) configuration is constructed that exhibits emergent failover. The configuration is based on standard Game of Life rules. Gliders and glider-guns form the core messaging structure in the configuration. The blinker is…

Artificial Intelligence · Computer Science 2012-01-04 Shailesh Kumar , Shrisha Rao