P vs. NP problems

I found a couple of great videos re: “P” vs. “NP” problems in computer science; as usual the Computerphile folks put together a really nice short piece, and the second one is a talk at Harvard from a few years ago.