Telecharger Cours

Cours 2 - Algorithmes Probabilistes

... de. Gj a taille k. ? ainsi, le degre minimum dans Gj est au moins k, et donc Gj a au moins k(n ? j + 1)/2 aretes. ? on obtient. 1 ? pj = Pr[Ej | j-1. i=1. Ei ] ...



Download