Parameter characterization of two-dimensional cellular automata rule space
Tipo
Artigo
Data de publicação
2006
Periódico
Physica D: Nonlinear Phenomena
Citações (Scopus)
16
Autores
de Oliveira G.M.B.
Siqueira S.R.C.
Siqueira S.R.C.
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
Cellular automata (CA) are discrete dynamical systems formed by a great number of identical and simple components, with local connectivity. It has been proved that the problem of forecasting the dynamical behavior of CA is undecidable. Based upon parameterizations of CA rule space, several approximations have been investigated. The majority of these studies are focused on the one-dimensional CA. The present work generalizes for the two-dimensional space the definition of three parameters previously published in the one-dimensional context: sensitivity, neighborhood dominance and activity propagation. As an example of the application of such generalized parameters some simulations about the computational task known as the density classification task are reported. © 2006 Elsevier Ltd. All rights reserved.
Descrição
Palavras-chave
Assuntos Scopus
Cellular automata (CA) , Density classification , Forecast behaviour parameters , Two-dimensional density task