Characterisation of the elementary cellular automata with neighbourhood priority based deterministic updates

Página do item simplificado
dc.contributor.authorBalbi P.P.
dc.contributor.authorde Mattos T.
dc.contributor.authorRuivo E.
dc.date.accessioned2024-03-12T19:18:02Z
dc.date.available2024-03-12T19:18:02Z
dc.date.issued2022
dc.description.abstract© 2021 Elsevier B.V.Classically, cellular automata and, in fact, automata networks in general, have synchronous dynamics defined by a local function. But the interest on asynchronous versions of both systems has grown, since it provides an extra degree of freedom. The standard way to define deterministic asynchronism is to set an update priority to each node. It has been shown that these networks can solve problems that were not previously solvable with synchronous systems. However, such a way to define asynchronism depends totally on the relative position of the node in the network. Here, we propose a new way to look at asynchronism in such systems, in that the priority now relies on the state transitions of the system's underlying local function. This leads to a scalable way to add deterministic asynchronism in such networks. Taking the elementary cellular automata space as a baseline, we carry out a complete characterisation of its dynamics using the proposed asynchronism update scheme.
dc.description.volume104
dc.identifier.doi10.1016/j.cnsns.2021.106018
dc.identifier.issn1007-5704
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/34530
dc.relation.ispartofCommunications in Nonlinear Science and Numerical Simulation
dc.rightsAcesso Restrito
dc.titleCharacterisation of the elementary cellular automata with neighbourhood priority based deterministic updates
dc.typeArtigo
local.scopus.citations0
local.scopus.eid2-s2.0-85115226738
local.scopus.subjectAsynchronous version
local.scopus.subjectAutomata networks
local.scopus.subjectCellular automatons
local.scopus.subjectDeterministics
local.scopus.subjectElementary cellular automaton
local.scopus.subjectLocal functions
local.scopus.subjectNeighbourhood
local.scopus.subjectPriority-based
local.scopus.subjectSynchronous dynamics
local.scopus.subjectSynchronous system
local.scopus.updated2024-12-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85115226738&origin=inward
Arquivos
Coleções
Artigos de periódico