Buscar
Mostrando ítems 1-10 de 29766
Higher cells incorporate an ancient chromosome
(Leanerstv.com, 2012)
Higher cells incorporate an ancient chromosome
(Leanerstv.com, 2016)
Pre-expansivity in cellular automata
(Elsevier, 2020)
We introduce the notion of pre expansivity for cellular automata (CA): it is the property of being positively expansive on asymptotic pairs of configurations (i.e. configurations that differ in only finitely many positions). ...
Communication complexity and intrinsic universality in cellular automata
(Elsevier, 2011)
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, ...
Characterisation of limit measures of higher dimensional cellular automata
(Springer, 2017)
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 ...
Modelling and simulation of complex cellular models using Cell-DEVS
(SAGE Publications, 2016-02)
Cellular automata are discrete dynamical systems that provide a mathematical framework for modelling, studying and predicting the behaviour and response of systems across many different disciplines and domains, ranging ...
Alternation on cellular automata
(ELSEVIER, 1997-06-10)
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 ...
Problem of assignment cells to switches in a cellular mobile network via beam search method
(2010-01-01)
The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic ...