Duke Physics and Math Colloquium: Statistical Physics of Computational Problems
"Statistical physics of computational problems" - What are the problems we can solve using a computer? is one of the very fundamental questions in science. We will describe how do we use statistical physics to address this question. We will discuss what insights does physics bring to the field of algorithmic hardness and how is this insight used to develop better algorithms. We will describe examples of applications in artificial neural networks, compressed sensing or data clustering.