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...
Enregistré dans:
| Auteur principal: | |
|---|---|
| Autres auteurs: | , , , , , |
| Format: | Thèse numérique |
| Langue: | Français |
| Publié: |
2018.
|
| Sujets: | |
| Accès en ligne: | 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 |
| Note: |
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 |