P v NP, first broadcast November 5, 2015
The most famous open problem in computer science, and the one most likely to scare a newcomer off, made graspable by talk alone. Timothy Gowers, Colva Roney-Dougal and Leslie Ann Goldberg work outward from one simple question, whether every problem whose…
