Résumé de séminaire

Résumé :

Random satisfiability problems are a simple model for the difficult combinatorial tasks appearing in many applications. In the last few years, statistical physicists have unveiled a very robust pattern in their typical behavior. I will survey theese results and discuss some recent progress on the connection with the theory of Gibbs measures on infinite trees.

Références :

Email : Andrea.Montanari@lpt.ens.fr

Thèmes de recherche d'Andrea Montanari : théorie des verres de spin et des systèmes désordonnés. Applications au codage et à l'optimisation combinatoire. Modèles inspirés de la biologie (en particulier repliement de l'ARN).

Laboratoire de Physique Théorique de l'ENS : http://www.lpt.ens.fr/