Skip to Main content Skip to Navigation
Theses

Synchronisation et Automates Cellulaires: La Ligne de Fusiliers

Abstract : We will exhibit some few states (7) non-minimal time solutions to the firing squad synchronization problem. Searching for minimal solution, we were able to exhibit some cellular automata and able to describe their behaviour using some number theory results.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00139049
Contributor : Jean-Baptiste Yunès Connect in order to contact the contributor
Submitted on : Thursday, March 29, 2007 - 9:31:57 AM
Last modification on : Saturday, November 20, 2021 - 3:50:09 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 11:49:05 PM

Files

Identifiers

  • HAL Id : tel-00139049, version 1

Citation

Jean-Baptiste Yunès. Synchronisation et Automates Cellulaires: La Ligne de Fusiliers. Modélisation et simulation. Université Paris-Diderot - Paris VII, 1993. Français. ⟨tel-00139049⟩

Share

Metrics

Les métriques sont temporairement indisponibles