Automates cellulaires, informatique et chaos

• Auteur / Autrice : Bruno Martin
• Direction : Jacques Mazoyer
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques. Sciences et techniques communes
• Date : Soutenance en 2001
• Etablissement(s) : École normale supérieure (Lyon ; 1987-2009)

Résumé

En nous appuyant sur les classifications des automates cellulaires deja proposees, nous affinons la plus elaboree. Grace a une mesure sur l'ensemble des classifications et a une pseudo-distance invariante par decalage, nous introduisons la notion de -sensibilite aux conditions initiales. Cela permet de montrer que certaines regles sont a la fois chaotiques et non chaotiques selon la configuration de depart. Nous introduisons egalement la notion d'entropie apparente qui exprime pourquoi en observant l'evolution d'un automate cellulaire, on la ressent comme complexe. Enfin, nous poursuivons l'etude des classifications algebriques existantes en mettant en evidence une loi de conservation des particules dans la regle 54 de wolfram.