Systèmes désordonnés et théorie de l'information
Marc Mézard
CNRS - Université Paris Sud
Mardi 06/01/2009, 11:00
Salle Claude Itzykson, Bât. 774, Orme des Merisiers
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 c\oe 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.
Contact : Loic BERVAS

 

Retour en haut