Intitulé:
Analyse en moyenne d'algorithmes en théorie des langages du groupe Graphes et Logique
|
Date | 2011-01-25 11:00-12:00 |
Titre | Analyse en moyenne d'algorithmes en théorie des langages |
Résumé | Je montrerai sur deux exemples, l'algorithme de Glushkov et l'algorithme de Moore, le genre de résultats que l'on peut obtenir quand on essaye d'analyser la complexité en moyenne d'algorithmes qui manipulent des objets issus de la théorie des langages. Ce sera l'occasion de montrer quelques techniques de combinatoire analytique et de discuter des choix de distributions. |
Lieu | salle 76 |
Orateur | Cyril Nicaud |
Email | cyril.nicaud@univ-mlv.fr |
Url | Université Paris-Est - Marne-la-Vallée |
Aucun document lié à cet événement.
RetourRetour à l'index