Theory of Computation
Theory of Computation

Class 26: Cook-Levin Theorem

27 April 2023

Slides from class: class26.pdf

Problem Set 10 is due on Friday, 28 April. The latex template is https://www.overleaf.com/read/ppdjrxcwqmnn.

  • « Previous page: Class 25: Probably Hard Problems
  • Next page: Preparing for the Final Exam »

cs 3120: Theory of Computation
Spring 2023
University of Virginia
Subscribe to the  RSS feed.