Week 10
- Dates: 12/2/24 - 12/8/24.
(Video) Complexity motivation
(Video) Complexity first definitions
(Video) Complexity classes examples
(Video) Complexity of ADFA
(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