I love this explainer video about P vs NP. I re-watch it a couple times every year.
Unfortunaltey, “P vs. NP and the Computational Complexity Zoo” is the only video that Hackerdashery ever published on YouTube. I keep hoping that they’ll make more some day.