English
Related papers

Related papers: Efficient Simulation of Non-uniform Cellular Autom…

200 papers

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

Stephen Wolfram proclaimed in his 2003 seminal work "A New Kind Of Science" that simple recursive programs in the form of Cellular Automata (CA) are a promising approach to replace currently used mathematical formalizations, e.g.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Martin Spitznagel , Janis Keuper

Neural Cellular Automata (NCA) are a powerful combination of machine learning and mechanistic modelling. We train NCA to learn complex dynamics from time series of images and PDE trajectories. Our method is designed to identify underlying…

Pattern Formation and Solitons · Physics 2024-04-23 Alex D. Richardson , Tibor Antal , Richard A. Blythe , Linus J. Schumacher

Convolutional Neural Networks (CNNs) are successfully used for the important automotive visual perception tasks including object recognition, motion and depth estimation, visual SLAM, etc. However, these tasks are typically independently…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 Ganesh Sistu , Isabelle Leang , Sumanth Chennupati , Senthil Yogamani , Ciaran Hughes , Stefan Milz , Samir Rawashdeh

Cellular automata and their differentiable counterparts, Neural Cellular Automata (NCA), are highly expressive and capable of surprisingly complex behaviors. This paper explores how NCAs perform when applied to tasks requiring precise…

Neural and Evolutionary Computing · Computer Science 2025-12-03 Kevin Xu , Risto Miikkulainen

In this work, we investigate the computational aspects of asynchronous cellular automata (ACAs), a modification of cellular automata in which cells update independently, following an asynchronous schedule. We introduce flip automata…

Formal Languages and Automata Theory · Computer Science 2025-10-20 Ivan Baburin , Matthew Cook , Florian Grötschla , Andreas Plesner , Roger Wattenhofer

Neural Cellular Automata (NCA) have proven to be effective in a variety of fields, with numerous biologically inspired applications. One of the fields, in which NCAs perform well is the generation of textures, modelling global patterns from…

Neural and Evolutionary Computing · Computer Science 2025-11-25 Mirela-Magdalena Catrina , Ioana Cristina Plajer , Alexandra Baicoianu

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

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

Cellular automata (CAs) are fully-discrete dynamical models that have received much attention due to the fact that their relatively simple setup can nonetheless express highly complex phenomena. Despite the model's theoretical maturity and…

Cellular Automata and Lattice Gases · Physics 2025-07-10 Michiel Rollier , Kallil M. C. Zielinski , Aisling J. Daly , Odemir M. Bruno , Jan M. Baetens

Quantum-dot cellular automata (QCAs) offer a diffusive computing paradigm with picosecond transmission speed, making them an ideal candidate for moving diffusive computing to real-world applications. By implementing a trainable associative…

Emerging Technologies · Computer Science 2019-01-07 James Stovold

Parallel algorithms for solving any image processing task is a highly demanded approach in the modern world. Cellular Automata (CA) are the most common and simple models of parallel computation. So, CA has been successfully used in the…

Computer Vision and Pattern Recognition · Computer Science 2014-07-30 Deepak Ranjan Nayak , Prashanta Kumar Patra , Amitav Mahapatra

Cellular automata (CAs) are notable computational models exhibiting rich dynamics emerging from the local interaction of cells arranged in a regular lattice. Graph CAs (GCAs) generalise standard CAs by allowing for arbitrary graphs rather…

Machine Learning · Computer Science 2025-02-04 Gennaro Gala , Daniele Grattarola , Erik Quaeghebeur

As Neural Cellular Automata (NCAs) are increasingly applied outside of the toy models in Artificial Life, there is a pressing need to understand how they behave and to build appropriate routes to interpret what they have learnt. By their…

Neural and Evolutionary Computing · Computer Science 2026-04-14 James Stovold , Mia-Katrin Kvalsund , Harald Michael Ludwig , Varun Sharma , Alexander Mordvintsev

This work studies Temporally Non-Uniform Cellular Automata (t-NUCAs), a variant of non-uniform cellular automata, which temporally use two rules in a sequence during their evolution. The one-dimensional t-NUCAs, under finite as well as…

Formal Languages and Automata Theory · Computer Science 2026-03-24 Subrata Paul , Sukanta Das

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

Number-conserving cellular automata are discrete dynamical systems that simulate interacting particles like e.g. grains of sand. In an earlier paper, I had already derived a uniform construction for all transition rules of one-dimensional…

Cellular Automata and Lattice Gases · Physics 2025-06-02 Markus Redeker

Most of the Neural Cellular Automata (NCAs) defined in the literature have a common theme: they are based on regular grids with a Moore neighborhood (one-hop neighbour). They do not take into account long-range connections and more complex…

Artificial Intelligence · Computer Science 2026-04-03 Léo Pio-Lopez , Benedikt Hartl , Michael Levin

This paper presents a rotation-invariant embedded platform for simulating (neural) cellular automata (NCA) in modular robotic systems. Inspired by previous work on physical NCA, we introduce key innovations that overcome limitations in…

Neural and Evolutionary Computing · Computer Science 2025-10-10 Dominik Woiwode , Jakob Marten , Bodo Rosenhahn

Inspired by cellular growth and self-organization, Neural Cellular Automata (NCAs) have been capable of "growing" artificial cells into images, 3D structures, and even functional machines. NCAs are flexible and robust computational systems…

Neural and Evolutionary Computing · Computer Science 2022-05-16 Shyam Sudhakaran , Elias Najarro , Sebastian Risi