CTMS Adventures In Theory Lectures Seminar
Monday, October 24, 2016, 4:30pm, 119 Physics
Florent Krzakala (ENS Paris)
From spin glasses to Packing, Freezing and Computing problems
Abstract:- 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. [video]
Generated at 2:55pm Thursday, April 25, 2024 by Mcal. Top
* Reload
* Login