P vs. NP and the Computational Complexity Zoo
3,694,631 views
About this video
Hand-picked by a BrighterTube curator · found via HackerTube (Karpathy's dataset of videos Hacker News recommendsA long-standing, accurate introduction to computational complexity that many CS students cite.
Hackerdashery explains P, NP, NP-completeness and the wider 'complexity zoo' with clear animations.
Video by hackerdashery, played through YouTube's embedded player.