On the complexity of the generalized Q2R automaton

08/06/2021

∙

by   Eric Goles, et al.

∙

0

∙

share

We study the dynamic and complexity of the generalized Q2R automaton. We show the existence of non-polynomial cycles as well as its capability to simulate with the synchronous update the classical version of the automaton updated under a block sequential update scheme. Furthermore, we show that the decision problem consisting in determine if a given node in the network changes its state is P-Hard.