English
Related papers

Related papers: Selecting Continuous Life-Like Cellular Automata f…

200 papers

The goal of Continual Learning (CL) task is to continuously learn multiple new tasks sequentially while achieving a balance between the plasticity and stability of new and old knowledge. This paper analyzes that this insufficiency arises…

Machine Learning · Computer Science 2024-05-28 Hanxi Xiao , Fan Lyu

In this study, we consider the problem of generating visual explanations in visual foundation models. Numerous methods have been proposed for this purpose; however, they often cannot be applied to complex models due to their lack of…

Computer Vision and Pattern Recognition · Computer Science 2025-09-19 Shinnosuke Hirano , Yuiga Wada , Tsumugi Iida , Komei Sugiura

We systematically study the boundaries of one-dimensional, 2-color cellular automata depending on 4 cells, begun from simple initial conditions. We determine the exact growth rates of the boundaries that appear to be reducible. Morphic…

Cellular Automata and Lattice Gases · Physics 2015-03-13 Charles D. Brummitt , Eric Rowland

Cellular automata (CA) are quintessential ALife and ubiquitous in many studies of collective behaviour and emergence, from morphogenesis to social dynamics and even brain modelling. Recently, there has been an increased interest in…

Cellular Automata and Lattice Gases · Physics 2025-12-29 Madalina I Sas , Julian H J Sutherland

A framework for implementing reservoir computing (RC) and extreme learning machines (ELMs), two types of artificial neural networks, based on 1D elementary Cellular Automata (CA) is presented, in which two separate CA rules explicitly…

Neural and Evolutionary Computing · Computer Science 2017-03-20 Nathan McDonald

In this dissertation, we study two of the global properties of 1-dimensional cellular automata (CAs) under periodic boundary condition, namely, reversibility and randomness. To address reversibility of finite CAs, we develop a mathematical…

Formal Languages and Automata Theory · Computer Science 2019-11-12 Kamalika Bhattacharjee

In this study, we build upon a previously proposed neuroevolution framework to evolve deep convolutional models. Specifically, the genome encoding and the crossover operator are extended to make them applicable to layered networks. We also…

Neural and Evolutionary Computing · Computer Science 2021-04-13 Alexander Hadjiivanov , Alan Blair

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

Neural Cellular Automata (NCA) have shown a remarkable ability to learn the required rules to "grow" images, classify morphologies, segment images, as well as to do general computation such as path-finding. We believe the inductive prior…

Artificial Intelligence · Computer Science 2021-05-18 Alexander Mordvintsev , Eyvind Niklasson , Ettore Randazzo

We discuss a class of cellular automata (CA) able to produce long random strings, starting from short "seed" strings. The approach uses two principles borrowed from cryptography: diffusion and confusion. We show numerically that the strings…

Cryptography and Security · Computer Science 2026-04-21 M. Andrecut

We consider discrete and integer-valued cellular automata (CA). A particular class of which comprises "Hamiltonian CA" with equations of motion that bear similarities to Hamilton's equations, while they present discrete updating rules. The…

Quantum Physics · Physics 2015-08-03 Hans-Thomas Elze

Biological systems are notorious for complex behavior within short timescales (e.g. metabolic activity) and longer time scales (e.g. evolutionary selection), along with their complex spatial organization. Because of their complexity and…

Cellular Automata and Lattice Gases · Physics 2021-09-14 Alyssa M Adams

Cellular Automata (CA) are commonly investigated as a particular type of dynamical systems, defined by shift-invariant local rules. In this paper, we consider instead CA as algebraic systems, focusing on the combinatorial designs induced by…

Combinatorics · Mathematics 2025-03-14 Luca Manzoni , Luca Mariot , Giuliamaria Menara

Cellular Automata are discrete dynamical systems that evolve following simple and local rules. Despite of its local simplicity, knowledge discovery in CA is a NP problem. This is the main motivation for using data mining techniques for CA…

Discrete Mathematics · Computer Science 2007-05-23 Gilson A. Giraldi , Antonio A. F. Oliveira , Leonardo Carvalho

Optimizing gait stability for legged robots is a difficult problem. Even on level surfaces, effectively traversing across different textures (e.g., carpet) rests on dynamically tuning parameters in multidimensional space. Inspired by…

Robotics · Computer Science 2022-03-31 Jack Vice , Gita Sukthankar , Pamela K. Douglas

Planning with generative models has emerged as an effective decision-making paradigm across a wide range of domains, including reinforcement learning and autonomous navigation. While continuous replanning at each timestep might seem…

Robotics · Computer Science 2024-08-06 Pascal Jutras-Dubé , Ruqi Zhang , Aniket Bera

The probabilistic cellular automaton (PCA) method is highlighted for its relatively simple numerical algorithm and low computational cost in the simulation of microstructural evolution. In this method, probabilistic state change rules are…

Materials Science · Physics 2024-04-23 Majid Seyed-Salehi

The goal of continual learning is to improve the performance of recognition models in learning sequentially arrived data. Although most existing works are established on the premise of learning from scratch, growing efforts have been…

Computer Vision and Pattern Recognition · Computer Science 2023-10-10 Gengwei Zhang , Liyuan Wang , Guoliang Kang , Ling Chen , Yunchao Wei

The creation of machine learning algorithms for intelligent agents capable of continuous, lifelong learning is a critical objective for algorithms being deployed on real-life systems in dynamic environments. Here we present an algorithm…

Machine Learning · Computer Science 2020-01-28 Andrew Brna , Ryan Brown , Patrick Connolly , Stephen Simons , Renee Shimizu , Mario Aguilar-Simon

In studying the predictability of emergent phenomena in complex systems, Israeli & Goldenfeld (Phys. Rev. Lett., 2004; Phys. Rev. E, 2006) showed how to coarse-grain (elementary) cellular automata (CA). Their algorithm for finding…

Cellular Automata and Lattice Gases · Physics 2020-12-23 Yerim Song , Joshua A. Grochow