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 <>
Submitted on : Thursday, March 29, 2007 - 9:31:57 AM
Last modification on : Wednesday, December 9, 2020 - 3:08:31 PM
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

Record views

433

Files downloads

294