Lecture 10: SAT is NP-hard

About this video

Editorial review · 85% confidence

More uploads from IIT KANPUR-NPTEL, a channel vetted in rounds 1-3 (whole mode); title passed a strict per-title check; oEmbed verified.

A 31-minute video from IIT KANPUR-NPTEL: “Lecture 10: SAT is NP-hard”.

Video by IIT KANPUR-NPTEL, played through YouTube's embedded player.