Automates cellulaires non-uniformes

Résumé : Cette thèse introduit un nouveau système dynamique qui généralise les automates cellulaires classiques (CA) : les automates cellulaires non-uniformes (nuCA). Les nuCA sont obtenus en relaxant l'uniformité spatiale de la règle local d'un automate cellulaire, la règle globale est alors obtenu par une distribution de règles locales. Plusieurs classes de nuCA sont identifiées en fonction de restrictions sur les distributions. Dans un premier temps, les nuCA sont utilisés pour modéliser des perturbations structurelles d'un CA. Cette approche permet d'étudier la résilience des CA dans ce cadre. Dans un deuxième temps, le nouveau modèle est étudié pour lui-même. En particulier, des caractérisations sont données sur les distributions de règles qui engendrent certaines propriétés (conservation du nombre, surjectivité, injectivité, équicontinuité, ...).
Type de document :
Thèse
Mathématique discrète [cs.DM]. Université Nice Sophia Antipolis, 2012. Français
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/tel-01297387
Contributeur : Julien Provillard <>
Soumis le : lundi 4 avril 2016 - 11:42:36
Dernière modification le : jeudi 1 septembre 2016 - 10:35:02
Document(s) archivé(s) le : mardi 5 juillet 2016 - 12:41:51

Fichier

Identifiants

  • HAL Id : tel-01297387, version 1

Collections

Citation

Julien Provillard. Automates cellulaires non-uniformes. Mathématique discrète [cs.DM]. Université Nice Sophia Antipolis, 2012. Français. 〈tel-01297387〉

Partager

Métriques

Consultations de
la notice

86

Téléchargements du document

62