14. P and NP, SAT, Poly-Time Reducibility
45,200 views
Video by MIT OpenCourseWare, played through YouTube's embedded player.
Part of MIT 18.404J Theory of Computation, Fall 2020
Go deeper
As an Amazon Associate, BrighterTube earns from qualifying purchases. Picked by hand for this subject; nobody paid to be listed.