Dancing Around SAT

Dancing Around SAT

Explore the intricacies of SAT-centered complexity theory in this 21-minute lecture by Valentine Kabanets from Simon Fraser University. Delve into the fascinating world of satisfiability as part of the "Satisfiability: Theory, Practice, and Beyond Boot Camp" series presented by the Simons Institute. Gain valuable insights into the theoretical aspects of SAT and its implications in computational complexity.