P vs. NP and the Computational Complexity Zoo
3.7M views • 12 years ago
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.
