Three research directions in non-uniform cellular automata

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 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.
Type de document :
Article dans une revue
Journal of Theoretical Computer Science (TCS), Elsevier, 2014, 559, pp.73-90. 〈10.1016/j.tcs.2014.06.046〉
Liste complète des métadonnées

Littérature citée [43 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01297620
Contributeur : Julien Provillard <>
Soumis le : lundi 4 avril 2016 - 15:24:41
Dernière modification le : samedi 9 avril 2016 - 17:45:23
Document(s) archivé(s) le : lundi 14 novembre 2016 - 15:58:08

Fichier

TCS_2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Alberto Dennunzio, Enrico Formenti, Julien Provillard. Three research directions in non-uniform cellular automata. Journal of Theoretical Computer Science (TCS), Elsevier, 2014, 559, pp.73-90. 〈10.1016/j.tcs.2014.06.046〉. 〈hal-01297620〉

Partager

Métriques

Consultations de
la notice

105

Téléchargements du document

65