Bethe Lecture Series: Bridging Physics and Computer Science: Understanding Hard Problems
Lenka Zdeborová will delve into the synergy between physics and computer science, exploring how principles from statistical physics provide insights into challenging computational problems. Through this interdisciplinary lens, she will uncover phase transitions that delineate the complexity of tasks, distinguishing between those easily tackled by computers and those posing significant challenges. Zdeborová will present key concepts in this field, illustrating its role in advancing mathematical and algorithmic developments. She’ll spotlight the implications for artificial neural networks and signal processing, as we navigate the frontier where physics meets computation.