• 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
Calculs distribués dans les arbres : application au test du mineur
Auteur :
Pariès, Alain  
Contributeur :
Courcelle, Bruno (Directeur de thèse)  
Université de Bordeaux I. 1970-2013  
Date de publication :
1996  
Autre titre :
DISTRIBUTED CALCULUS IN TREES: APPLICATION TO THE TEST MINOR  
Langue :
français  
Discipline :
Informat.  
Notes :
Thèse de doctorat, 1996 ; 1552, 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-1552
ST-BU SC. ET TECHNIQUES Magasin Accueil Niveau 0 Disponible Prêt 28 j. FTR 96.B-1552
Collation :
100 p ; 30 cm  
Provenance :
SF (PPN005666791)  
Origine :
BaBord  
Identifiant d'origine :
69669  

L'ARBRE SERT A LA FOIS COMME SUPPORT D'ALGORITHMES (SYSTEMES DE FICHIERS, COMPRESSION D'IMAGES) MAIS AUSSI POUR LE CALCUL DE FONCTIONS (SYSTEMES D'ATTRIBUTS EN THEORIE DE LA COMPILATION). CE MEMOIRE EST CONSACRE A L'ETUDE D'UNE CLASSE PARTICULIERE DE FONCTIONS SUR LES ARBRES: LES FONCTIONS INDUCTIVES (OU FONCTION DONT LA VALEUR EN UN SOMMET DE L'ARBRE DEPAND DE LA VALEUR DE LA FONCTIONS EN SES FILS). ELLES SONT DEFINIS SUR LES ARBRES ET SUR LES PREARBRES (ARBRE DONT ON OUBLIE L'ORIENTATION ET LA RACINE), UN ALGORITHME CALCULANT EN TEMPS 2.A.N LES FONCTIONS INDUCTIVES SUR LES PREARBRES EST PRESENTE. LE TEST DU MINEUR EST UNE ETAPE CLEF DANS LA CONSTRUCTION D'OBSTRUCTION (ENSEMBLE DE GRAPHES PERMETTANT DE CARACTERISER UNE FAMILLE PARTICULIERE). NOUS MONTRONS QUE LE TEST DU MINEUR SUR LES ARBRES SE RESOUD A L'AIDE D'UN COUPLE DE FONCTIONS INDUCTIVES. CE PROBLEME ETANT NP-COMPLET (QUE CE SOIT DANS LE CAS GENERAL DES GRAPHES MAIS AUSSI POUR LE CAS PLUS RESTREINT DES ARBRES), UNE IMPLEMENTATION SEQUENTIELLE DE L'ALGORITHME PROPOSE MONTRE VITE SES LIMITES (ON NE PEUT ESPERER DEPASSER LA CENTAINE DE SOMMETS POUR LES ARBRES), NOUS PROPOSONS UNE METHODE DE PARALLELISATION DU CALCUL DES FONCTIONS INDUCTIVES SUR LES ARBRES ET PREARBRES. CETTE METHODE NOUS PERMETTRA D'APPORTER UNE SOLUTION UTILISABLE AU PROBLEME DU MINEUR SUR LES PREARBRES

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