On the complexity of generalized Q2R automaton

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

1 Cita (Scopus)

Resumen

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.

Idioma originalInglés
Número de artículo102355
PublicaciónAdvances in Applied Mathematics
Volumen138
DOI
EstadoPublicada - jul. 2022
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'On the complexity of generalized Q2R automaton'. En conjunto forman una huella única.

Citar esto