- Cet évènement est passé
Matthieu Dien – Combinatoire Analytique : de la théorie à la pratique
11 avril 2022 / 14:00 - 15:00
À partir d’une description formelle de la famille d’objets étudiés (mots, arbres, graphes, etc),
l’objectif de la combinatoire analytique est d’obtenir de manière automatique :
– des résultats sur la forme « typique » des objets (degré moyen d’un sommet dans un graphe, probabilité de trouver un motif dans un mot de tel langage, etc)
– des algorithmes efficaces de génération aléatoire
Nous verrons des applications de cette méthodologie à différentes problématiques informatiques :
algorithmique du texte, réseaux bayésiens, théorie de la concurrence, génération de tests unitaires, etc.