Skip to main content
P versus NP problem

P versus NP problem

Search complete. 10 mentions across 5 episodes found for "P versus NP problem".

Sep 17, 2026

John CooganHOST
21:25
Uh, that's from The Information.
John CooganHOST
21:28
Uh, there's also, uh, a bunch of speculation about P equals NP, P versus NP, uh, which is going to be, uh, another interesting round of discussion.
John CooganHOST
21:38
And, uh, there's nothing more that investors wanna see than solving math [laughs] problems apparently, 'cause, uh, OpenAI is considering a pre-IPO funding round and more than $1.2 trillion valuation s- Now, of course, uh, it's, it's on the back of a bunch of solid progress on Open Router, the ramp data, uh, and a bunch of other acceleration and distribution of codecs and, and Astra and, uh, and just general progress on the business side.
John CooganHOST
22:04
Where do you wanna go next, Jordan?
Nathaniel WhittemoreHOST
2:18
Each Millennium Prize problem has a million dollar reward attached, and only one has been solved in the 26 years since the prize was established.
Nathaniel WhittemoreHOST
2:25
The other problems include the most famous unsolved problems in math, such as the Riemann hypothesis and P versus NP.
Nathaniel WhittemoreHOST
2:31
You know, the things we all talk about when we get together for dinner.
Nathaniel WhittemoreHOST
2:34
Now, for the purposes of this particular episode, I'm actually not going to get into the details of the problem itself or debates around whether it has any significant real world applications.
Mark SellkeGUEST
61:54
I mean, a, a nice thing about math is that, um, the, the ceiling for difficulty of a math problem is pretty high.
Mark SellkeGUEST
62:01
So even if, um, you know, kind of-- e-even if AI get, you know, continues getting like exponentially better at math, like it might, you know, it's plausible we'll never solve something like P versus NP.
Lisha LiHOST
62:14
Mm-hmm.
Mark SellkeGUEST
62:14
And it, it could be that like the, the field kind of becomes more, um, you know, attached to like, like these big mysteries-
Fedor SandomirskiyGUEST
10:19
So that's a big conjecture.
Fedor SandomirskiyGUEST
10:21
It is actually, uh, on the list, uh, of conjectures for twenty-first century, uh, compiled by Smale, uh, and it is next to the Riemann hypothesis and P versus NP.
Fedor SandomirskiyGUEST
10:38
So it happened that this conjecture was again wrong, so Fable managed to construct a counterexample.
Pietro OrtolevaGUEST
10:46
Okay, but wait, hold on a second.

1 more episode mentions P versus NP problem.

Create an account to see the whole feed, search across every transcript, and follow the entities you care about.

We value your privacy

We use cookies to understand how you use our platform and to improve your experience. Click “Accept All” to consent, or “Decline non-essential” to opt out of non-essential cookies. Read our Privacy Policy.