Synchronisation et automates cellulaires : la ligne de fusiliers

par Jean-Baptiste Yunès

Thèse de doctorat en Sciences appliquées

Sous la direction de Serge Grigorieff.

Soutenue en 1993

à Paris 7 .

    mots clés mots clés


  • Résumé

    Cette these concerne un type particulier de parallelisme: les automates cellulaires. L'auteur etudie le probleme de la synchronisation d'une ligne de fusiliers, et notamment, le probleme ouvert concernant l'existence ou non d'un automate synchronisant dont l'ensemble des etats ne contiendrait que cinq elements. Deux approches sont decrites: 1) une premiere (descendante et constructive) montre comment, apres avoir construit un automate avec treize etats, il est possible de diminuer la cardinalite de l'ensemble par des codages successifs. Le procede de minsky (divide-and-conquer) est la base de ces solutions; 2) une deuxieme (ascendante et analytique) etudie certains comportements observes dans quelques automates n'ayant qu'un nombre tres reduit d'etats. Il est possible de construire des automates a deux etats qui passent par toutes les configurations possibles. Leur etude est ramenee a celle des automates cylindriques, permettant de mettre en avant des liens non triviaux avec la theorie des nombres. Il est montre comment quelques calculs simulent le comportement d'automates treillis en pavant le diagramme espace-temps par des losanges

  • Titre traduit

    Synchronization and cellular automata: the firing squad


  • Pas de résumé disponible.

Autre version

Cette thèse a donné lieu à une publication en 2007 par [CCSD] à Villeurbanne

SYNCHRONISATION ET AUTOMATES CELLULAIRES : LA LIGNE DE FUSILIERS

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 116 P.
  • Annexes : 38 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • Accessible pour le PEB
  • Cote : TS1993

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1993-YUN
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.