The Dawn of Computational Complexity Theory: 50 Years of SAT and Its Impact 🚀
Explore the evolution of computational complexity theory with Dick Karp, highlighting five decades of SAT research and its pivotal role in computer science advancements.
Simons Institute for the Theory of Computing
2.1K views • Mar 12, 2021
About this video
Dick Karp (UC Berkeley)
https://simons.berkeley.edu/talks/dawn-computational-complexity-theory
50 Years of Satisfiability: The Centrality of SAT in the Theory of Computing
https://simons.berkeley.edu/talks/dawn-computational-complexity-theory
50 Years of Satisfiability: The Centrality of SAT in the Theory of Computing
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
2.1K
Likes
58
Duration
55:01
Published
Mar 12, 2021
User Reviews
4.5
(2) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now