Skip to content

Lesson 6: Algorithmic Lower Bounds by Mohammad Hajiaghayi: 3-SAT Problem & Proving NP-Hardness

Video by Mohammad Hajiaghayi, played through YouTube's embedded player.