History of the Cook-Levin Theorem
David Evans David Evans
4.56K subscribers
868 views
0

 Published On Nov 5, 2020

Theory of Computation
https://uvatoc.github.io/week11

25.4 History of the Cook-Levin Theorem
- Cook's Original Paper
- Primes Problem
- Levin's Original Paper
- Universal Search Problems

David Evans and Nathan Brunelle
University of Virginia

show more

Share/Embed