Publication : t02/209

Phase transitions and complexity in computer science: an overview of the statistical physics approach to the random satisfiability problem

Biroli G. (Center for Materials Theory, Department of Physics and Astronomy, Rutgers University, 136 Frelinghuysen Road, Piscataway, New Jersey 08854, USA)
Cocco S. (Department of Physics, The University of Illinois at Chicago 845 W. Taylor St., Chicago, IL 60607, USA)
Monasson R. (Laboratoire de Physique Théorique (LPT), Ecole Normale Supérieure (ENS), UMR 8549, CNRS, 24 rue Lhomond, F-75005 Paris, FRANCE)
Année de publication : 2002
Publication extérieure au service
Revue : Physica A 306 381-394 (2002)
Rapport
Communication invitée : in: Invited Papers from the 21st IUPAP International Conference on Statistical Physics (StatPhys 21) ; Cancun, Mexico ; 2001-07-15 / 2001-07-21
DOI : 10.1016/S0378-4371(02)00516-2
PACS : 9.20.Ff; 02.50.-r; 05.20.-y; 89.75.Hc
Keywords : Statistical physics; Phase transitions; Optimization; Satisfiability; Analysis of algorithm
Numéro Exterieur
Langue : Anglais
Editeurs : Barbosa M.C., Robledo A.