Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the intricate connections between counting problems, partition functions, statistical physics, and computational complexity in this one-hour conference talk delivered at ICBS2025. Delve into the mathematical foundations that link these seemingly disparate fields, examining how partition functions from statistical physics relate to computational counting problems and their associated complexity classes. Discover the theoretical frameworks that bridge statistical mechanics and computer science, gaining insights into how physical systems can inform our understanding of computational difficulty. Learn about the latest research developments in this interdisciplinary area where mathematics, physics, and theoretical computer science converge to address fundamental questions about computation and complexity.
Syllabus
Andrei Bulatov: Counting problems, partition functions, statistical physics, and.... #ICBS2025
Taught by
BIMSA