Non-maximal Sensitivity to Synchronism in Periodic Elementary Cellular Automata: Exact Asymptotic Measures

Página do item simplificado
dc.contributor.authorBalbi P.P.
dc.contributor.authorFormenti E.
dc.contributor.authorPerrot K.
dc.contributor.authorRiva S.
dc.contributor.authorRuivo E.L.P.
dc.date.accessioned2024-03-12T23:49:27Z
dc.date.available2024-03-12T23:49:27Z
dc.date.issued2020
dc.description.abstract© 2020, IFIP International Federation for Information Processing.In [10] and [12] the authors showed that elementary cellular automata rules 0, 3, 8, 12, 15, 28, 32, 34, 44, 51, 60, 128, 136, 140, 160, 162, 170, 200 and 204 (and their conjugation, reflection, reflected-conjugation) are not maximum sensitive to synchronism, i.e., they do not have a different dynamics for each (non-equivalent) block-sequential update schedule (defined as ordered partitions of cell positions). In this work we present exact measurements of the sensitivity to synchronism for these rules, as functions of the size. These exhibit a surprising variety of values and associated proof methods, such as the special pairs of rule 128, and the connection to the bissection of Lucas numbers of rule 8.
dc.description.firstpage14
dc.description.lastpage28
dc.description.volume12286 LNCS
dc.identifier.doi10.1007/978-3-030-61588-8_2
dc.identifier.issn1611-3349
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/35063
dc.relation.ispartofLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.rightsAcesso Restrito
dc.titleNon-maximal Sensitivity to Synchronism in Periodic Elementary Cellular Automata: Exact Asymptotic Measures
dc.typeArtigo de evento
local.scopus.citations1
local.scopus.eid2-s2.0-85096619468
local.scopus.subjectBlock-sequential
local.scopus.subjectElementary cellular automaton
local.scopus.subjectLucas numbers
local.scopus.subjectMeasurements of
local.scopus.subjectProof methods
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85096619468&origin=inward
Arquivos
Coleções
Artigo de evento