Complexit Dynamique Et Algorithmique Des Automates Cellulaires

Ce livre prsente une tude de la dynamique des automates cellulaires dont le but est de mieux comprendre la nature des comportements chaotiques observs et de donner des dfinitions satisfaisantes d'automate cellulaire complexe. Le premier chapitre donne l'ensemble des dfinitions ncessaires. Le chapitre suivant est ddi la complexit de Kolmogorov : les premires sections dfinissent la complexit de Kolmogorov et noncent les applications de ses proprits classiques aux automates cellulaires afin de simplifier son utilisation par des non-spcialistes ; ensuite nous prsentons deux preuves comme illustration de la complexit de Kolmogorov comme outil d'aide la dmonstration ; enfin, nous montrons comment cette notion permet de donner des dfinitions originales qui apportent une vision nouvelle des automates cellulaires. Le troisime chapitre dcrit d'autres orientations concernant l'tude du chaos : un nouveau modle dynamique de tas de sables et l'tude des traces des automates cellulaires.