English
Related papers

Related papers: Detecting emergent processes in cellular automata …

200 papers

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

Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Anaël Grandjean , Gaétan Richard , Véronique Terrier

Understanding the rules underlying organismal development is a major unsolved problem in biology. Each cell in a developing organism responds to signals in its local environment by dividing, excreting, consuming, or reorganizing, yet how…

Cell Behavior · Quantitative Biology 2025-08-20 Ramya Deshpande , Francesco Mottes , Ariana-Dalia Vlad , Michael P. Brenner , Alma dal Co

We develop a phenomenological coarse--graining procedure for activity in a large network of neurons, and apply this to recordings from a population of 1000+ cells in the hippocampus. Distributions of coarse--grained variables seem to…

Neurons and Cognition · Quantitative Biology 2019-10-30 Leenoy Meshulam , Jeffrey L. Gauthier , Carlos D. Brody , David W. Tank , William Bialek

Cellular automata are discrete and computational models thatcan be shown as general models of complexity. They are used in varied applications to derive the generalized behavior of the presented model. In this paper we have took one such…

Neural and Evolutionary Computing · Computer Science 2020-05-14 Karan Nayak

Molecular dynamics simulations provide theoretical insight into the microscopic behavior of materials in condensed phase and, as a predictive tool, enable computational design of new compounds. However, because of the large temporal and…

Chemical Physics · Physics 2020-06-18 Wujie Wang , Rafael Gómez-Bombarelli

The processes taking place inside the living cell are now understood to the point where predictive computational models can be used to gain detailed understanding of important biological phenomena. A key challenge is to extrapolate this…

Tissues and Organs · Quantitative Biology 2018-10-26 Stefan Engblom Daniel B. Wilson , Ruth E. Baker

Complex systems can be described at myriad different scales, and their causal workings often have multiscale structure (e.g., a computer can be described at the microscale of its hardware circuitry, the mesoscale of its machine code, and…

Information Theory · Computer Science 2025-04-22 Erik Hoel

Developing effective descriptions of the microscopic dynamics of many physical phenomena can both dramatically enhance their computational exploration and lead to a more fundamental understanding of the underlying physics. Previously, an…

Statistical Mechanics · Physics 2015-05-13 Benjamin E. Sonday , Mikko Haataja , Ioannis G. Kevrekidis

Active matter, responsive ("smart") materials and materials under time-dependent load are systems out of thermal equilibrium. To construct coarse-grained models for such systems, one needs to integrate out a distribution of microstates that…

Statistical Mechanics · Physics 2022-05-17 Tanja Schilling

We integrate dual-process theories of human cognition with evolutionary game theory to study the evolution of automatic and controlled decision-making processes. We introduce a model where agents who make decisions using either automatic or…

Dynamical Systems · Mathematics 2015-07-07 Danielle F. P. Toupo , Steven H. Strogatz , Jonathan D. Cohen , David G. Rand

The complexity of cellular automata is traditionally measured by their computational capacity. However, it is difficult to choose a challenging set of computational tasks suitable for the parallel nature of such systems. We study the…

Neural and Evolutionary Computing · Computer Science 2021-08-03 Barbora Hudcová , Tomáš Mikolov

Emergence is a phenomenon taken for granted in science but also still not well understood. We have developed a model of artificial genetic evolution intended to allow for emergence on genetic, population and social levels. We present the…

Populations and Evolution · Quantitative Biology 2015-05-19 Chris Marriott , Jobran Chebib

Coarse graining enables the investigation of molecular dynamics for larger systems and at longer timescales than is possible at atomic resolution. However, a coarse graining model must be formulated such that the conclusions we draw from it…

Statistical (machine learning) tools for equation discovery require large amounts of data that are typically computer generated rather than experimentally observed. Multiscale modeling and stochastic simulations are two areas where learning…

Machine Learning · Statistics 2021-03-17 Joseph Bakarji , Daniel M. Tartakovsky

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

We propose and illustrate an approach to coarse-graining the dynamics of evolving networks (networks whose connectivity changes dynamically). The approach is based on the equation-free framework: short bursts of detailed network evolution…

Social and Information Networks · Computer Science 2012-02-28 Katherine A. Bold , Karthikeyan Rajendran , Balázs Ráth , Ioannis G. Kevrekidis

Cellular automata (CA) captivate researchers due to teh emergent, complex individualized behavior that simple global rules of interaction enact. Recent advances in the field have combined CA with convolutional neural networks to achieve…

Neural and Evolutionary Computing · Computer Science 2023-01-04 Marlene Grieskamp , Chaytan Inman , Shaun Lee

We consider hexagonal cellular automata with immediate cell neighbourhood and three cell-states. Every cell calculates its next state depending on the integral representation of states in its neighbourhood, i.e. how many neighbours are in…

Artificial Intelligence · Computer Science 2010-11-23 Andrew Adamatzky , Larry Bull , Pierre Collet , Emmanuel Sapin

John H. Conway's Game of Life, as well as cellular automata in the larger family of Life-like CA, are discrete: the cells have a binary state space and the birth and survival transition rules are 9-bits apiece. Inspired by Life, several…

Cellular Automata and Lattice Gases · Physics 2022-08-22 Q. Tyrell Davis