NPTEL Video Course : NOC:Theory of Computation (2023)

Lecture 56 - Polynomial Time Reductions - Part 2