From the Vault: P vs. NP


Algorithms in the blood... Mark Garlick/Science Photo Library/Getty Images

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)

Related Content:

Be a Better Guesser With Fermi Estimation (podcast)

Artes Mathematicall: The Conjurer John Dee (podcast)

Artes Mathematicall: The Diviner John Dee (podcast)