Universalité et complexité des automates cellulaires coagulants
Les automates cellulaires forment une famille bien connue de modèles dynamiques discrets, introduits par S.Ulam et J. von Neumann dans les années 40. Ils ont été étudiés avec succès sous différents points de vue: modélisation, dynamique, ou encore complexité algorithmique. Dans ce travail, nous adop...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Weitere Verfasser: | , , , , , |
| Format: | Thèse numérique |
| Sprache: | Français |
| Veröffentlicht: |
2018.
|
| Schlagworte: | |
| Online Zugang: | Accès au texte intégral https://theses.univ-orleans.fr/public/2018ORLE2027_vm.pdf http://www.theses.fr/2018ORLE2027/abes https://theses.hal.science/tel-02099753 |
| Anmerkung: |
Titre provenant de l'écran-titre Ecole(s) Doctorale(s) : École doctorale Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes (Centre-Val de Loire ; 2012-....) Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Laboratoire) Autre(s) contribution(s) : Nicolas Schabanel (Président du jury) ; Nicolas Ollinger, Nicolas Schabanel, Julien Cervelle, Sylvain Sené, Inès Klimann, Eric Goles (Membre(s) du jury) ; Julien Cervelle, Sylvain Sené (Rapporteur(s)) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Universality and complexity on freezing cellular automata |