hackerdashery
P vs. NP and the Computational Complexity Zoo
About this video
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.

