Definition and application of a five-parameter characterization of one-dimensional cellular automata rule space

Página do item simplificado
dc.contributor.authorOliveira G.M.B.
dc.contributor.authorDe Oliveira P.P.B.
dc.contributor.authorOmar N.
dc.date.accessioned2024-03-13T01:47:04Z
dc.date.available2024-03-13T01:47:04Z
dc.date.issued2001
dc.description.abstractCellular automata (CA) are important as prototypical, spatially extended, discrete dynamical systems. Because the problem of forecasting dynamic behavior of CA is undecidable, various parameter-based approximations have been developed to address the problem. Out of the analysis of the most important parameters available to this end we proposed some guidelines that should be followed when defining a parameter of that kind. Based upon the guidelines, new parameters were proposed and a set of five parameters was selected; two of them were drawn from the literature and three are new ones, defined here. This article presents all of them and makes their qualities evident. Then, two results are described, related to the use of the parameter set in the Elementary Rule Space: a phase transition diagram, and some general heuristics for forecasting the dynamics of one-dimensional CA. Finally, as an example of the application of the selected parameters in high cardinality spaces, results are presented from experiments involving the evolution of radius-3 CA in the Density Classification Task, and radius-2 CA in the Synchronization Task. © 2001 Massachusetts Institute of Technology.
dc.description.firstpage277
dc.description.issuenumber3
dc.description.lastpage301
dc.description.volume7
dc.identifier.issn1064-5462
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/38042
dc.relation.ispartofArtificial Life
dc.rightsAcesso Restrito
dc.subject.otherlanguageCellular automata
dc.subject.otherlanguageDensity classification task
dc.subject.otherlanguageDynamic behavior
dc.subject.otherlanguageElementary rule space
dc.subject.otherlanguageStatic parameters
dc.subject.otherlanguageSynchronization task
dc.titleDefinition and application of a five-parameter characterization of one-dimensional cellular automata rule space
dc.typeArtigo
local.scopus.citations44
local.scopus.eid2-s2.0-0035379439
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=0035379439&origin=inward
Arquivos
Coleções
Artigos de periódico