MIT's Ryan Williams lays out three possible futures for P vs NP
MIT theorist Ryan Williams published a long thread analyzing possible outcomes of P vs NP, arguing that even with AI-accelerated math, progress seems unlikely in the near term if P≠NP.
2026-11-23 ~ 2026-11-23 · 2 related posts
- Complexity researcher rrwilliams lays out three bets on P vs NP — rrwilliams · 2026-11-23
- Ryan Williams on why P vs NP likely won't be proved soon, even with AI help — rrwilliams · 2026-11-23