Structures et algorithmes aleatoires

Niveau: Supérieur
Ecole Normale Superieure Polycopie de cours Structures et algorithmes aleatoires Auteur: M. Lelarge Redacteur: The Info Team Version preliminaire, merci d'envoyer vos remarques a

• comparaison des processus sur le graphe


• limite de la loi binomiale


• inegalite de chebychev


• transition de phase des graphes d'erdo˝s-renyi


• temps d'execution de quicksort


• theorie des graphes


• distribution geometrique


• variables aleatoires