Javascript must be enabled

Florent Krzakala : From spin glasses to Packing, Freezing and Computing problems

Over the last decades, the study of "spin glasses" in physics has stimulated a large amount of theoretical activity in physics, and led to several breakthroughs. While the original puzzle of spin glass materials is still not fully solved, their theoretical analysis has created powerful techniques as well as a rich conceptual framework, to study emergent properties of strongly disordered and interacting systems. In this talk, I will use these tools and discuss how apparently unrelated complex problems such as: how to pack many objects in a given volume, how to color a graph with a given number of colors, why a liquid is turning into a glass when the temperature is lowered, and why some computational (classical and quantum) problems are hard while other are easy — actually (and surprisingly) do share many characteristics when looking at them through the (spin) glass.

Please select playlist name from following

Report Video

Please select the category that most closely reflects your concern about the video, so that we can review it and determine whether it violates our Community Guidelines or isn’t appropriate for all viewers. Abusing this feature is also a violation of the Community Guidelines, so don’t do it.


Comments Disabled For This Video