What We Don't Know

P vs NP problem


Listen Later

In this episode I’ll discuss one of the most important problems in computing: the P versus NP problem. This is one of the seven Millennium Prize Problems, unsolved challenges in mathematics. 

The P vs NP problem concerns the field of computational complexity, a domain where theoretical computer science and maths regularly work together, and, in essence, it asks whether problems that have easily verifiable solutions also have reasonably fast ways to find these solutions. The answer to the problem has huge consequences for the limits of computer science, as well as the nature of creative genius itself.

https://whatwedontknow.buzzsprout.com/

...more
View all episodesView all episodes
Download on the App Store

What We Don't KnowBy Lana Howell

  • 5
  • 5
  • 5
  • 5
  • 5

5

1 ratings


More shows like What We Don't Know

View all
Quantum Physics for Kids by Subatomic Tanvi

Quantum Physics for Kids

6 Listeners