Statut | Confirmé |
Série | CONDMAT-ENS |
Domaines | cond-mat |
Date | Mardi 15 Mai 2012 |
Heure | 11:30 |
Institut | LPTENS |
Salle | Conf IV, 24 rue Lhomond (LPT ENS, 2nd floor) |
Nom de l'orateur | Zamponi |
Prenom de l'orateur | Francesco |
Addresse email de l'orateur | |
Institution de l'orateur | LPT ENS |
Titre | Random hard sphere packings and constraint satisfaction problems |
Résumé | I will review the work that has been done on random hard sphere packings and more generally on random constraint satisfaction problems, using statistical mechanics tools (such as the replica and cavity methods) that originate from spin glass physics. I will review the non-trivial structure of phase space that is predicted by these methods, and briefly discuss some of its algorithmic consequences. |
Numéro de preprint arXiv | |
Commentaires | |
Fichiers attachés |
Pour obtenir l' affiche de ce séminaire : [ Postscript | PDF ]
|
[ English version ] |