Tutorial 3: Pseudodeterministic constructions and $rK^{t}$
De Igor Carboni Oliveira
Refined Cauchy/Littlewood Identities and Their Applications to KPZ Models
De Takashi Imamura
Apparaît dans les collections : Algorithm and programming / Algorithmique et programmation, Exposés de recherche
La méthode probabiliste est un outil extrêmement puissant, qui consiste à montrer l'existence d'un objet via une génération aléatoire bien choisie. Nous discuterons ici en particulier de son rôle en théorie des graphes.