Three research directions in non-uniform cellular automata - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2014

Three research directions in non-uniform cellular automata

Résumé

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 dy-namical 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.
Fichier principal
Vignette du fichier
TCS_2014.pdf (427.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01297620 , version 1 (04-04-2016)

Identifiants

Citer

Alberto Dennunzio, Enrico Formenti, Julien Provillard. Three research directions in non-uniform cellular automata. Theoretical Computer Science, 2014, 559, pp.73-90. ⟨10.1016/j.tcs.2014.06.046⟩. ⟨hal-01297620⟩
171 Consultations
165 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More