10 janvier 2020
info:eu-repo/semantics/openAccess
Baptiste Mélès, « Michèle SORIA (04/03/2020), « Combinatoire Analytique : énumération, statistiques et génération aléatoire » », Séminaire Codes sources, ID : 10.58079/mzs6
Oratrice Michèle SORIA (Sorbonne Université, LIP6) Titre « Combinatoire Analytique : énumération, statistiques et génération aléatoire » Résumé La Combinatoire Analytique, développée par Philippe Flajolet et son école à partir des années 1980, est une théorie dont l’objectif est de quantifier les propriétés de structures discrètes variées, telles que mots, permutations, arbres, graphes… L’approche est celle d’un calcul sur les structures, fondé sur les propriétés algébriques et analytiques d...