BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Phase transitions of Random Constraint Satisfaction Problems - 2 -
  Allan Sly (Princeton University)
DTSTART:20180717T090000Z
DTEND:20180717T100000Z
UID:TALK108091@talks.cam.ac.uk
CONTACT:INI IT
DESCRIPTION:Random constraint satisfaction problems encode many interestin
 g questions in the study of random graphs such as the chromatic and indepe
 ndence numbers. Ideas from statistical physics provide a detailed descript
 ion of phase transitions and properties of these models. We will discuss t
 he one step replica symmetry breaking transition that many such models und
 ergo and the Satisfiability Threshold for the random K-SAT model.<br><br><
 br><br><br>
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR