HackerTube / Video
P vs. NP and the Computational Complexity Zoo
hackerdashery
An 11-minute animated introduction to P vs. NP and the wider landscape of complexity classes, inspired by the Complexity Zoo wiki. It assumes no background in computer science.
HN repeatedly recommends it as the best short, funny introduction to P vs. NP and complexity classes for people with no background.
8 Hacker News mentions · 2015–2026