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
- LukeW: Technology Limits Are Temporary — and AI Skeptics Are Already Feeling It — LukeW · 2026-10-27
- GiveDirectly pilots an optional AI chatbot alongside cash aid in Rwanda — NathanpmYoung · 2026-10-27
- Ex-Anthropic employee essay: the org optimizes for power 'constrained by being seen as the good guys' — RichardMCNgo · 2026-10-27
- Investor: model version numbers are a mirage, only datacenter margins are real — StewartalsopIII · 2026-10-27
- WSJ Op-Ed: For Anthropic Share Offering Investors, a 10% Extinction Chance May Be a 90% Portfolio Win — davidmanheim · 2026-10-27
- WSJ: for Anthropic investors, a 10% extinction chance may still be a 90% portfolio win — peterwildeford · 2026-10-27