Cette séance de cours se penche sur l'analyse de la complexité des grappes dans la coloration des graphes aléatoires, en discutant des grappes d'équilibre, de l'entropie et de la transition vers un état de verre. Il couvre la description quantitative des amas, l'entropie libre et la méthode d'approximation de Bethe.
Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.
Regarder sur Mediaspace