English
Related papers

Related papers: Cellular automata as convolutional neural networks

200 papers

The neural mechanism of memory has a very close relation with the problem of representation in artificial intelligence. In this paper a computational model was proposed to simulate the network of neurons in brain and how they process…

Neurons and Cognition · Quantitative Biology 2020-12-02 Hui Wei

Cellular automata (CA) dynamics are ordered in terms of two global parameters, computable {\sl a priori} from the description of rules. While one of them (activity) has been used before, the second one is new; it estimates the average…

adap-org · Physics 2009-10-22 P. -M. Binder

The fields of neural computation and artificial neural networks have developed much in the last decades. Most of the works in these fields focus on implementing and/or learning discrete functions or behavior. However, technical, physical,…

Neural and Evolutionary Computing · Computer Science 2016-06-15 Frieder Stolzenburg , Florian Ruh

Neural Cellular Automata (NCAs) are a promising new approach to model self-organizing processes, with potential applications in life science. However, their deterministic nature limits their ability to capture the stochasticity of…

Artificial Intelligence · Computer Science 2025-06-26 Salvatore Milite , Giulio Caravagna , Andrea Sottoriva

This paper introduces Differentiable Logic Cellular Automata (DiffLogic CA), a novel combination of Neural Cellular Automata (NCA) and Differentiable Logic Gates Networks (DLGNs). The fundamental computation units of the model are…

Artificial Intelligence · Computer Science 2025-06-06 Pietro Miotti , Eyvind Niklasson , Ettore Randazzo , Alexander Mordvintsev

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 (CA) have been found as an attractive modeling tool for various applications, such as, pattern recognition, image processing, data compression, encryption, and specially for VLSI design & test. For such applications,…

Formal Languages and Automata Theory · Computer Science 2013-11-28 Sukanta Das , Biplab K Sikdar

Cellular automata (CA) is an important modelling paradigm for complex systems. In the design of cellular automata, the most difficult task is to find the transformation rules that describe the temporal evolution or pattern of a modelled…

Cellular Automata and Lattice Gases · Physics 2023-10-03 Lei Kou , Fangfang Zhang , Luobing Chen , Wende Ke , Quande Yuan , Junhe Wan , Zhen Wang

Large Language Models demonstrate remarkable mathematical capabilities but at the same time struggle with abstract reasoning and planning. In this study, we explore whether Transformers can learn to abstract and generalize the rules…

Neural and Evolutionary Computing · Computer Science 2024-12-03 Mikhail Burtsev

A universal map is derived for all deterministic 1D cellular automata (CA) containing no freely adjustable parameters. The map can be extended to an arbitrary number of dimensions and topologies and its invariances allow to classify all CA…

Cellular Automata and Lattice Gases · Physics 2012-03-20 Vladimir Garcia-Morales

Deep learning techniques are increasingly being adopted for classification tasks over the past decade, yet explaining how deep learning architectures can achieve state-of-the-art performance is still an elusive goal. While all the training…

Machine Learning · Computer Science 2021-10-12 Sakib Mostafa , Debajyoti Mondal

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 represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical,…

Cellular Automata and Lattice Gases · Physics 2024-10-30 Temitayo Adefemi

Recent extensions of Cellular Automata (CA) have incorporated key ideas from modern deep learning, dramatically extending their capabilities and catalyzing a new family of Neural Cellular Automata (NCA) techniques. Inspired by…

Computer Vision and Pattern Recognition · Computer Science 2022-11-03 Mattie Tesfaldet , Derek Nowrouzezahrai , Christopher Pal

Cellular automata are both computational and dynamical systems. We give a complete classification of the dynamic behaviour of elementary cellular automata (ECA) in terms of fundamental dynamic system notions such as sensitivity and…

Cellular Automata and Lattice Gases · Physics 2013-02-21 Martin Schuele , Ruedi Stoop

Deep convolutional neural networks (CNNs) have demonstrated impressive performance on visual object classification tasks. In addition, it is a useful model for predication of neuronal responses recorded in visual system. However, there is…

Machine Learning · Statistics 2017-11-15 Qi Yan , Zhaofei Yu , Feng Chen , Jian K. Liu

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

A cellular automaton is a deterministic and exactly computable dynamical system which mimics certain fundamental aspects of physical dynamics such as spatial locality and finite entropy. CA systems can be constructed which have additional…

comp-gas · Physics 2007-05-23 Norman Margolus

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

A new class of deterministic dynamical systems, termed semipredictable dynamical systems, is presented. The spatiotemporal evolution of these systems have both predictable and unpredictable traits, as found in natural complex systems. We…

Chaotic Dynamics · Physics 2016-04-15 Vladimir García-Morales