The paper deals with recent developments about non-uniform cellular automata. After reviewing known results about structural stability we complete them by showing that also sensitivity to initial conditions is not structurally stable. The second part of the paper reports the complexity results about the main dynamical properties. Some proofs are shortened and clarified. The third part is completely new and starts the exploration of the fixed points set of non-uniform cellular automata.
Dennunzio, A., Formenti, E., Provillard, J. (2014). Three research directions in non-uniform cellular automata. THEORETICAL COMPUTER SCIENCE, 559, 73-90 [10.1016/j.tcs.2014.06.046].
Three research directions in non-uniform cellular automata
DENNUNZIO, ALBERTOPrimo
;
2014
Abstract
The paper deals with recent developments about non-uniform cellular automata. After reviewing known results about structural stability we complete them by showing that also sensitivity to initial conditions is not structurally stable. The second part of the paper reports the complexity results about the main dynamical properties. Some proofs are shortened and clarified. The third part is completely new and starts the exploration of the fixed points set of non-uniform cellular automata.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
