Complexit Dynamique Et Algorithmique Des Automates Cellulaires

Ce livre présente une étude de la dynamique des automates cellulaires 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 énoncent les applications de ses propriétés classiques aux automates c...