P Versus NP

topic on 2 shows · 2 statements across 2 episodes

the Y Combinator Startup Podcast the a16z Podcast

2 statements about P Versus NP, every show

a16z Prediction Not checkable as stated

Selke: AI might plausibly never solve problems like P versus NP

“Even if AI get, you know, continues getting, like, exponentially better at math, like, it might, you know, plausible will never solve something like P versus NP.”

Mark Selke Sep 8, 2026 ▶ 1:02:50 Inside OpenAI’s Breakthroughs in Mathematical Reasoning

Y COMBINATOR Opinion

Aaronson: P vs NP is likely this century's most important math problem

“Well, I think it's, you know a strong contender for the most important unsolved problem in math, you know, of this century.”

Scott Aaronson Jun 29, 2018 ▶ 30:52 Scott Aaronson on Computational Complexity Theory and Quantum Computers · Y Combinator

← every entity, every show

Turn any episode into a week of clips.

This entire site, thousands of episodes across every show transcribed, diarized, checked and made playable, runs on the StarZero media pipeline. Drop in your own episode and the podcast clipper finds the moments worth sharing, cuts them, captions them, and reframes them for every feed.

P Versus NP

2 statements about P Versus NP, every show

Turn any episode into a week of clips.