Lecture 26: NP & Reductions

L26 Slides

We discussed reductions from one problem to another and touched upon the concept of NP completeness.