Results 1 to 10 of about 43,712 (268)
Phase Space Invertible Asynchronous Cellular Automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2012 While for synchronous deterministic cellular automata there is an accepted definition of reversibility, the situation is less clear for asynchronous cellular automata.
Simon Wacker, Thomas Worsch
doaj +2 more sources
Cities and cellular automata [PDF]
Discrete Dynamics in Nature and Society, 1998 Cellular automata provide a high-resolution representation of urban spatial dynamics.Consequently they give the most realistic predictions of urban structural evolution, and in particular they are able to replicate the various fractal dimensionalities of
Roger White
doaj +2 more sources
Freezing, Bounded-Change and Convergent Cellular Automata [PDF]
Discrete Mathematics & Theoretical Computer Science, 2022 This paper studies three classes of cellular automata from a computational point of view: freezing cellular automata where the state of a cell can only decrease according to some order on states, cellular automata where each cell only makes a bounded ...
Nicolas Ollinger, Guillaume Theyssier
doaj +1 more source
Model of cellular automata [PDF]
Компьютерные исследования и моделирование, 2010 An introduction to the models of cellular automata is given. The three automata described on the plane are: Viner-Rosenbluth cellular automata, the game of Life and Kohomoto-Oono automata for modelling «reaction-diffusion» systems.
Alexey I. Lobanov
doaj +1 more source
The reversibility of one-dimensional cellular automata
RUDN Journal of Engineering Research, 2021 Recently the reversible cellular automata are increasingly used to build high-performance cryptographic algorithms. The paper establishes a connection between the reversibility of homogeneous one-dimensional binary cellular automata of a finite size and ...
Alexey E. Zhukov
doaj +1 more source
A note on cellular automata [PDF]
Advances in Group Theory and Applications, 2021 In this note, we give a new totally topological definition of cellular automata over groups. We show that every continuous self-map of the shift space A^G can be represented as a G-sequence of cellular automata. In the case of a finitely generated group
Mohammad Shahryari
doaj +1 more source
Representing Reversible Cellular Automata with Reversible Block Cellular Automata [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 Cellular automata are mappings over infinite lattices such that each cell is updated according tothe states around it and a unique local function.Block permutations are mappings that generalize a given permutation of blocks (finite arrays of fixed size ...
Jérôme Durand-Lose
doaj +1 more source
Mean-Field Analysis with Random Perturbations to Detect Gliders in Cellular Automata
Mathematics, 2023 Cellular automata are mathematical models that represent systems with complex behavior through simple interactions between their individual elements. These models can be used to study unconventional computational systems and complexity.
Juan Carlos Seck-Tuoh-Mora +3 more
doaj +1 more source
Modeling of Object Monitoring Using 3D Cellular Automata [PDF]
Problems of the Regional Energetics, 2022 The purpose of this work is to develop a formal model for describing the properties of the environment for the functioning of unmanned aerial vehicles and to increase the speed of calculating the trajectory of their flight when monitoring critical ...
Zakharchenko I. +7 more
doaj +1 more source
Nominal Cellular Automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2016 The emerging field of Nominal Computation Theory is concerned with the theory of Nominal Sets and its applications to Computer Science. We investigate here the impact of nominal sets on the definition of Cellular Automata and on their computational ...
Tommaso Bolognesi, Vincenzo Ciancia
doaj +1 more source