Thursday, October 30, 20082:00 PM - 3:00 PMCNLS Conference Room (TA-3, Bldg 1690)|
Packing, Jamming, Freezing.... Computing ! : The hidden link between random satisfiability and the Jamming transition
Florent KrzakalaESPCI, ParisTech
In this talk I will discuss how apparently unrelated complex problems in different area of science ---how to pack some objects in a given
volume, how to color a graph with a given number of colors, understanding why a liquid is turning into a glass when the temperature is lowered, and why some computational problems are hard and
some are easy --- actually do share many characteristics, and how by using analogies and by exchanging ideas between these disciplines one
can actually make progresses in their studies. The focus will be mostly on the Jamming
transition in hard spheres and the associated phenomenology.