Automates cellulaires : structures

par Nicolas Ollinger

Thèse de doctorat en Mathématiques et informatique fondamentale

Sous la direction de Marianne Delorme et de Jacques Mazoyer.


  • Résumé

    Les automates cellulaires fournissent un cadre agréable et uniforme pour aborder une des problématiques majeures de l'étude des "systèmes complexes" : comprendre comment et pourquoi des systèmes qui possèdent un comportement microscopique - local - facile à décrire peuvent avoir un comportement macroscopique - global - beaucoup plus compliqué. Depuis leur introduction dans les années 40, de nombreux travaux ont été entrepris afin de comprendre les liens existant entre les propriétés locales et globales des automates cellulaires. Ces vingt dernières années est apparue une nouvelle approche à travers la recherche de classifications pertinentes des automates cellulaires. Ainsi, de nombreuses classifications formelles ont été proposées pour mieux cerner les comportements de type "chaotique", principalement à l'aide d'outils de nature topologique. Cependant, une autre forme d'automates cellulaires complexes - les automates cellulaires pour lesquels semblent émerger des structures locales, des particules, qui interagissent selon des schémas complexes - reste peu étudiée. A notre connaissance, seuls les travaux d'I. Rapaport proposent une classification - le groupage - de nature algébrique, inspirée par cette forme de complexité. Nos travaux consistent en la généralisation de cette classification afin, d'une part, de prendre en compte certaines notions intéressantes comme l'universalité intrinsèque et d'autre part de renforcer la structure algébrique qui fait la force de cet outil - tout en conservant sa nature géométrique.

  • Titre traduit

    Cellular automata : structures


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 126 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr.p.117-122.Index

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • Disponible pour le PEB
  • Bibliothèque : Centre de recherche INRIA Nancy - Grand Est (Villers les Nancy). Service Information et Edition Scientifiques.
  • PEB soumis à condition
  • Cote : OLLINGER a
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.