This is an archived page from the Fall 2019 version of the course. For the latest version, see https://uvatoc.github.io.

Problem Set 7

Problem Set 7: Is P a proper subset of NP?

Problem Set 7 is available here: ps7.pdf (you will also need the ps7.zip file). It is due on Tuesday, 26 November at 7:29pm.

Note that PS7 is considerably longer than previous problem sets, and you have a longer time period to complete it. I covers a lot of challenging material from recent (and upcoming) classes and book chapters 11-14.