Date/heure
1 février 2018
09:15 - 10:15
Oratrice ou orateur
Philippe Chassaing
Catégorie d'évènement Groupe de travail Probabilités et Statistique
Résumé
L’exposé porte sur le problème du collectionneur de coupon avec contrainte de complétion rapide. On donnera des éléments de preuve pour deux résultats :
– la limite de la courbe de completion sous la contrainte de completion rapide,
– la formule de Korsunov donnant le nombre d’automates complets accessibles, pour lequel on donnera une démonstration probabiliste simple.
Travail en collaboration avec Anis Amri.