Results 11 to 20 of about 1,667,734 (380)
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 +5 more sources
Post-surjectivity and balancedness of cellular automata over groups [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 We discuss cellular automata over arbitrary finitely generated groups. We call a cellular automaton post-surjective if for any pair of asymptotic configurations, every pre-image of one is asymptotic to a pre-image of the other.
Silvio Capobianco +2 more
doaj +4 more sources
On the decomposition of stochastic cellular automata [PDF]
arXiv, 2015 In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over the state set
Baetens, Jan M. +2 more
core +2 more sources
Communications in cellular automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2009 The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic problems ranging from the complexity of predicting to the decidability of ...
Guillaume Theyssier +3 more
doaj +6 more sources
Cellular Automata are Generic [PDF]
Electronic Proceedings in Theoretical Computer Science, 2015 Any algorithm (in the sense of Gurevich's abstract-state-machine axiomatization of classical algorithms) operating over any arbitrary unordered domain can be simulated by a dynamic cellular automaton, that is, by a pattern-directed cellular automaton ...
Nachum Dershowitz, Evgenia Falkovich
doaj +5 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
RGB Image Encryption through Cellular Automata, S-Box and the Lorenz System
Symmetry, 2022 The exponential growth in transmission of multimedia over the Internet and unsecured channels of communications is putting pressure on scientists and engineers to develop effective and efficient security schemes. In this paper, an image encryption scheme
Wassim Alexan +2 more
semanticscholar +1 more source
Forecasting Urban Land Use Change Based on Cellular Automata and the PLUS Model
Land, 2022 Nowadays, cities meet numerous sustainable development challenges in facing growing urban populations and expanding urban areas. The monitoring and simulation of land use and land-cover change have become essential tools for understanding and managing ...
Linfeng Xu +5 more
semanticscholar +1 more source
Secur. Commun. Networks, 2021 In this paper, we propose a hyperchaotic image encryption system based on particle swarm optimization algorithm (PSO) and cellular automata (CA). Firstly, to improve the ability to resist plaintext attacks, the initial conditions of the hyperchaotic ...
Jie Zeng, Chunhua Wang
semanticscholar +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