Now showing items 1-10 of 253
Communication complexity and intrinsic universality in cellular automata
The notions of universality and completeness are central in the theories of computation and computational complexity. However, proving lower bounds and necessary conditions remains hard in most cases. In this article, ...
Alternation on cellular automata
In this paper we consider several notions of alternation in cellular automata: non-uniform, uniform and weak alternation. We study relations among these notions and with alternating Turing machines. It is proved that the ...
Cellular automata-based spatial dynamic modeling for analyzing urban land use change
This paper analyzes land use change in Rio Claro City and its surroundings, located in the southeastern state of Sao Paulo, in the period from 1988 to 1995, using air-borne digital imagery and a cellular automata model. ...
Caracterización de las permutaciones en bloque que representan autómatas celulares unidimensionales reversibles
(Revista Mexicana de Física, 2009)
Characterisation of limit measures of higher dimensional cellular automata
We consider the typical asymptotic behaviour of cellular automata of higher dimension (>= 2). That is, we take an initial configuration at random according to a Bernoulli (i.i.d) probability measure, iterate some cellular ...
Small-World Effect in Epidemics Using Cellular Automata
(TAYLOR & FRANCIS INC, 2010)
The spread of an infectious disease in a population involves interactions leading to an epidemic outbreak through a network of contacts. Extending on Watts and Strogatz (1998) who showed that short-distance connections ...
Modelling The Mssg In Terms Of Cellular Automata
(Springer Int Publishing AGCham, 2016)