English
Related papers

Related papers: Frequency-Histogram Coarse Graining in Elementary …

200 papers

We investigate Boolean, totalistic cellular automata with a majority or frustrated majority vote rule, and an interaction range of variable span. These two models show a behavior which differs from the mean-field one. The majority vote…

Cellular Automata and Lattice Gases · Physics 2026-04-14 Franco Bagnoli , Luca Mencarelli

Molecular dynamics (MD) simulation is essential for various scientific domains but computationally expensive. Learning-based force fields have made significant progress in accelerating ab-initio MD simulation but are not fast enough for…

Machine Learning · Computer Science 2023-08-29 Xiang Fu , Tian Xie , Nathan J. Rebello , Bradley D. Olsen , Tommi Jaakkola

We define and study a few properties of a class of random automata networks. While regular finite one-dimensional cellular automata are defined on periodic lattices, these automata networks, called randomized cellular automata, are defined…

Cellular Automata and Lattice Gases · Physics 2009-11-13 Nino Boccara

Neural Cellular Automata (NCAs) have been proven effective in simulating morphogenetic processes, the continuous construction of complex structures from very few starting cells. Recent developments in NCAs lie in the 2D domain, namely…

Machine Learning · Computer Science 2021-06-07 Shyam Sudhakaran , Djordje Grbic , Siyan Li , Adam Katona , Elias Najarro , Claire Glanois , Sebastian Risi

We describe a class of cellular automata (CAs) that are end-to-end differentiable. DCAs interpolate the behavior of ordinary CAs through rules that act on distributions of states. The gradient of a DCA with respect to its parameters can be…

Discrete Mathematics · Computer Science 2017-09-01 Carlos Martin

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 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

The subject of this paper is the evolution of the concept of information processing in regular structures based on multi-level processing in nested cellular automata. The essence of the proposed model is a discrete space-time containing…

Neural and Evolutionary Computing · Computer Science 2022-10-13 Jerzy Szynka

To identify potential universal cellular automata, a method is developed to measure information processing capacity of elementary cellular automata. We consider two features of cellular automata: Ability to store information, and ability to…

Cellular Automata and Lattice Gases · Physics 2018-03-20 Yanbo Zhang

This paper reports on patterns exhibiting self-replication with spontaneous, inheritable mutations and exponential genetic drift in Neural Cellular Automata. Despite the models not being explicitly trained for mutation or inheritability,…

Neural and Evolutionary Computing · Computer Science 2023-05-23 Lana Sinapayen

We study the problem of sparse nonlinear model recovery of high dimensional compositional functions. Our study is motivated by emerging opportunities in neuroscience to recover fine-grained models of biological neural circuits using…

Quantitative Methods · Quantitative Biology 2021-06-11 Dawna Bagherian , James Gornet , Jeremy Bernstein , Yu-Li Ni , Yisong Yue , Markus Meister

We propose Neural Cellular Automata (NCA) to simulate the microstructure development during the solidification process in metals. Based on convolutional neural networks, NCA can learn essential solidification features, such as preferred…

Materials Science · Physics 2023-09-08 Jian Tang , Siddhant Kumar , Laura De Lorenzis , Ehsan Hosseini

We propose, and illustrate via a neural network example, two different approaches to coarse-graining large heterogeneous networks. Both approaches are inspired from, and use tools developed in, methods for uncertainty quantification in…

Adaptation and Self-Organizing Systems · Physics 2016-11-03 Minseok Choi , Tom Bertalan , Carlo R. Laing , Ioannis G. Kevrekidis

Constructing atom-resolved states from low-resolution data is of practical importance in many areas of science and engineering. This problem is addressed in this paper in the context of multiscale factorization methods for molecular…

Computational Physics · Physics 2016-04-14 Andrew Abi Mansour , Peter J. Ortoleva

Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates…

Quantum Physics · Physics 2019-09-09 Pablo Arrighi

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

Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice. In this work we focus on a generalised version of typical CA, called graph…

Machine Learning · Computer Science 2021-10-28 Daniele Grattarola , Lorenzo Livi , Cesare Alippi

Current in vivo microscopy allows us detailed spatiotemporal imaging (3D+t) of complete organisms and offers insights into their development on the cellular level. Even though the imaging speed and quality is steadily improving,…

Image and Video Processing · Electrical Eng. & Systems 2020-01-31 Sourabh Bhide , Ralf Mikut , Maria Leptin , Johannes Stegmaier

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

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