P vs. NP and the Complexity Class Landscape

hackerdashery · Explainer · YouTube title: P vs. NP and the Computational Complexity Zoo

Why it's here

HN repeatedly recommends it as the best short, funny introduction to P vs. NP and complexity classes for people with no background.

What it covers

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.