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 metadatas

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 : Saturday, March 28, 2020 - 2:23:49 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

Record views

394

Files downloads

262