• Español
  • English

Accueil > Notice complète

  • Première page
  • Page précédente
  • Notice 1 sur 1
  • Page suivante
  • Dernière page

Notice complète

1/1
Automates cellulaires, automates à partitions et tas de sable/ par Jérôme Olivier Durand-Lose
Auteur :
Durand-Lose, Jérôme  
Contributeur :
Métivier, Yves 1957-.... (Directeur de thèse)  
Université de Bordeaux I. 1970-2013  
Lieu de publication :
[S.l.] [s.n.]  
Date de publication :
1996  
Autre titre :
CELLULAR AUTOMATA, PARTITIONING CELLULAR AUTOMATA AND THE SAND PILE MODEL  
Langue :
français  
Discipline :
Informat.  
Notes :
Thèse de doctorat, 1996 ; 1514, Bordeaux 1  
Type de document :
Travaux universitaires  

Université de Bordeaux

Bibliothèque Localisation Statut Condition Vol. Cote
ST-BU SC. ET TECHNIQUES Magasin Accueil Niveau 0 Disponible Prêt 28 j. FT 96.B-1514
ST-BU SC. ET TECHNIQUES Magasin Accueil Niveau 0 Disponible Prêt 28 j. FTR 96.B-1514
Collation :
112 p ; 30 cm  
Provenance :
Abes (PPN005392063)  
Origine :
BaBord  
Identifiant d'origine :
68004  

CETTE THESE S'INTERESSE DANS UN PREMIER TEMPS AUX AUTOMATES CELLULAIRES REVERSIBLES, ET DANS UN SECOND TEMPS AUX TAS DE SABLE LINEAIRES. NOUS CONSTRUISONS DIVERSES SIMULATIONS RELIANT LES AUTOMATES CELLULAIRES AUX AUTOMATES A PARTITIONS, EN PARTICULIER CELLE DES AUTOMATES CELLULAIRES REVERSIBLES PAR LES AUTOMATES A PARTITIONS REVERSIBLES, CE QUI ETAIT UNE CONJECTURE DEPUIS 1990. PAR DES CONSTRUCTIONS SUCCESSIVES, NOUS MONTRONS QUE LE BILLIARD BALL MODEL DE TOFFOLI ET MARGOLUS EST CAPABLE DE SIMULER TOUS LES AUTOMATES A PARTITIONS REVERSIBLES DE DIMENSION DEUX. EN RASSEMBLANT CES RESULTATS, NOUS MONTRONS QU'IL EXISTE DES AUTOMATES CELLULAIRES REVERSIBLES CAPABLES DE SIMULER TOUS LES AUTOMATES CELLULAIRES REVERSIBLES DE MEME DIMENSION. DANS UN ESPACE LINEAIRE, TAS DE SABLE ET CHIP FIRING GAME SONT EQUIVALENTS. NOUS PORTONS NOTRE ATTENTION SUR LE CAS OU LES GRAINS TOMBENT UN A UN. DES MOTIFS DELIMITES DES SIGNAUX APPARAISSENT AU SEIN DES CONFIGURATIONS ENGENDREES. NOUS ETUDIONS LA DYNAMIQUE DU SYSTEME ET DEMONTRONS UN EQUIVALENT ASYMPTOTIQUE. NOUS ETENDONS NOS METHODES ET NOS RESULTATS A D'AUTRES TYPES DE CONFIGURATIONS INITIALES. DANS CHAQUE CAS ETUDIE, LE TEMPS PARALLELE EST INFERIEUR AU TEMPS SEQUENTIEL DANS UN RAPPORT DE L'ORDRE DU NOMBRE DE PILES MISES EN UVRE

Il n'y a pas de commentaire pour cette notice.

  • Première page
  • Page précédente
  • Notice 1 sur 1
  • Page suivante
  • Dernière page