Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
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.