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.