Skip to content

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 recommends

A 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.