Complexité dynamique et algorithmique des automates cellulaires

Résumé : Ce mémoire présente une synthèse de mes travaux sur les automates cellulaires, étude de leur dynamique, dont le but est de mieux comprendre la nature des comportements chaotiques observés et de donner des définitions satisfaisantes d'automate cellulaire complexe. Le premier chapitre donne l'ensemble des définitions nécessaires. Le chapitre suivant est dédié à la complexité de Kolmogorov: les premières sections définissent la complexité de Kolmogorov et donnent des propriétés classiques et leurs implications dans le cadre des automates cellulaires; ensuite nous présentons deux preuves pour illustrer son utilisation comme outil d'aide à la démonstration; enfin, nous montrons comment cette notion permet de donner des définitions originales qui apportent une vision nouvelle des automates cellulaires. Le troisième chapitre décrit d'autres orientations concernant l'étude du chaos: un nouveau modèle dynamique de tas de sables et l'étude des traces des automates cellulaires.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01208374
Contributor : Julien Cervelle <>
Submitted on : Wednesday, October 14, 2015 - 3:23:32 PM
Last modification on : Wednesday, April 11, 2018 - 12:12:03 PM
Long-term archiving on : Wednesday, April 26, 2017 - 10:26:11 PM

File

Licence


Distributed under a Creative Commons CC0 - Public Domain Dedication 4.0 International License

Identifiers

  • HAL Id : tel-01208374, version 1

Collections

Citation

Julien Cervelle. Complexité dynamique et algorithmique des automates cellulaires. Informatique [cs]. Université Paris Est, Marne-la-Vallée, 2007. ⟨tel-01208374⟩

Share

Metrics

Record views

315

Files downloads

383