Skip to content

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.