From the Vault: P vs. NP

What does it mean to solve a problem in our universe? That's a trickier question than you might think, with some fairly high-stakes ramifications in the worlds of computing and even philosophy. In this episode of Stuff to Blow Your Mind, Robert Lamb and Joe McCormick explore the inherent logic of problem-solving in our universe, with some attention to a special example of an outstanding problem in computer science: P vs. NP. (Originally published April 12, 2016)

See omnystudio.com/listener for privacy information.