Roko predicts AI will prove P=NP with an ugly algorithm

Roko Mijic predicts that if AI solves P vs NP soon, the likely answer is P=NP via an extremely ugly explicit algorithm. jessicata adds that such a counterintuitive proof would imply AI has insights humans lack.

2026-09-09 ~ 2026-09-09 · 3 related posts

• Roko bets AI cracks P vs NP soon — and the answer will likely be P=NP — RokoMijic · 2026-09-09
• Roko's Bet: If AI Solves P vs NP Soon, It'll Be P=NP Via an Ugly Algorithm — jessi_cata · 2026-09-09
• If AI proved P=NP, it would imply insights humans lack, argues jessi_cata — jessi_cata · 2026-09-09