Week 10
- Dates: 6/5/23 - 6/10/23.
Lecture podcast
See videos on podcast.ucsd.edu
(Video) Nondeterministic time complexity
(Video) Feasible vs. verifiable
(Video) Polynomial time reductions
(Video) Using polynomial time reductions
(Video) NP completeness
(Video) SAT is NP complete