Roko bets AI cracks P vs NP soon — and the answer will likely be P=NP
RokoMijic · x · 2026-09-09
Roko Mijic predicts that if AI resolves P vs NP soon, the likely outcome is P=NP via an 'outrageously ugly' explicit algorithm that dodges two of the three known proof barriers. He argues such a result would signal AI has insights humans lack, even if the proof itself isn't elegant.
Related event: Roko Predicts AI Will Prove P=NP with an Ugly Algorithm(3 posts)→
More from AGI Musings
- Math Professor Roasts Anima Anandkumar's Navier-Stokes Reply-Guying as 'Crypto Scam'-Like — suchenzang · 2026-09-09
- OpenAI only attempted the Navier-Stokes solve after hearing a rumor it was possible — kohjingyu · 2026-09-09
- Keller Jordan: treat novel instances of human misalignment as invaluable empirical data for alignment science — kellerjordan0 · 2026-09-09
- Ben Fielding: today's AI automates knowledge work, not judgment — next era needs world models for decision advantage — benfielding · 2026-09-09
- Investors ask AI the same questions, herd into the same low-quality stocks — toptickcrypto · 2026-09-09
- Metaculus' original AGI question finally meets its criteria, ending an era — AndyMasley · 2026-09-09