Skip to content

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.