Un nouveau champ de recherche se développe rapidement à l’interface de la physique statistique, la théorie de l’information, et l’optimisation combinatoire. Il s’intéresse à des problèmes qui sont chacun au coe ur de sa discipline, comme les verres de spin, les codes de correction d’erreurs, ou les problèmes de satisfaction de contraintes. par Tous ces problèmes peuvent être formulés dans un même cadre, celui des « modèles graphiques ». Les concepts et méthodes développés pour l’étude des systèmes désordonnés en physique statistique s’avèrent particulièrement utiles, et trouvent des applications inattendues dans ces autres domaines. par Cet exposé passera en revue ce nouveau domaine de recherche, en mettant l’accent sur les progrès conceptuels apportés par les méthodes des physiciens dans divers problèmes d’informatique, et un certain mouvement de rapprochement entre théorie de l’information et physique statistique.

CNRS – Université Paris Sud