Artículo de publicación ISIWe study the dynamics of majority automata networks when the vertices are updated according to a block sequential updating scheme. In particular, we show that the complexity of the problem of predicting an eventual state change in some vertex, given an initial configuration, is PSPACE-complete.CONICYT-Becas Chile
72130083
FONDECYT
1140090
ECOS
C12E05
Basal project
PFB-03
Centro de Modelamiento Matematico
CNRS
UMI 2807
Universidad de Chile
Academy of Finland
13155
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.