
P versus NP problem
10
MENTIONS
5
EPISODES
4
PODCASTS
Search complete. 10 mentions across 5 episodes found for "P versus NP problem".
Sep 17, 2026
Snap Launches SPECS, Paramount Eyes Nashville Offices, OpenAI Explores $1.2T Valuation | Diet TBPN
J
21:25John CooganHOST
Uh, that's from The Information.
J
21:28John CooganHOST
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.
J
21:38John CooganHOST
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.
J
22:04John CooganHOST
Where do you wanna go next, Jordan?
AI Model Month Is Off to a Blistering Start
N
2:18Nathaniel WhittemoreHOST
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.
N
2:25Nathaniel WhittemoreHOST
The other problems include the most famous unsolved problems in math, such as the Riemann hypothesis and P versus NP.
N
2:31Nathaniel WhittemoreHOST
You know, the things we all talk about when we get together for dinner.
N
2:34Nathaniel WhittemoreHOST
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.
OpenAI Researchers on the Future of Mathematical Reasoning
M
61:54Mark SellkeGUEST
I mean, a, a nice thing about math is that, um, the, the ceiling for difficulty of a math problem is pretty high.
M
62:01Mark SellkeGUEST
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.
L
62:14Lisha LiHOST
Mm-hmm.
M
62:14Mark SellkeGUEST
And it, it could be that like the, the field kind of becomes more, um, you know, attached to like, like these big mysteries-
A Mini-Series on AI for Economic Theorists & Mathematicians, Part 2: Can AI Be Creative? | Markus' Academy | Ep. 166-2
F
10:19Fedor SandomirskiyGUEST
So that's a big conjecture.
F
10:21Fedor SandomirskiyGUEST
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.
F
10:38Fedor SandomirskiyGUEST
So it happened that this conjecture was again wrong, so Fable managed to construct a counterexample.
P
10:46Pietro OrtolevaGUEST
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.