Methodes de generation aleatoire d'objet combinatoires de grande taille et problemes d'enumeration

par Alain Denise

Thèse de doctorat en Sciences appliquées

Sous la direction de JEAN-GUY PENAUD.

Soutenue en 1994

à Bordeaux 1 .


  • Résumé

    La majeure partie de ce travail est consacree a l'etude et la mise en uvre d'algorithmes efficaces de generation aleatoire uniforme d'objets combinatoires de grande taille. Le premier chapitre concerne la generation aleatoire en temps et place lineaires de certains chemins en deux ou trois dimensions. Dans le second chapitre, nous considerons le probleme de la generation de mots de langages rationnels. Nous etudions dans le chapitre 3 un algorithme de rejet ameliore pour la generation de mots. Le chapitre 4 decrit une methode de generation de mots dans le melange de deux langages. Enfin, le chapitre 5 est consacre a un probleme d'enumeration: il s'agit de donner des formules explicites pour l'enumeration des chemins de dyck selon deux nouveaux parametres


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 136 P.
  • Annexes : 141 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-369
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.