Researchers joke OpenAI's rumored proof solved the halting problem as speculation swirls

lpachter · x · 2026-09-17

Amid random predictions about OpenAI's rumored major result — proving UGC, falsifying Strong ETH, log-rank, Graph Iso in P, strongly polytime LP, but probably not MatrixMul ω=2 or Quantum PCP — LPachter quips: "Everybody knows it's the discovery of an algorithm for the halting problem." A snapshot of the AI/CS community's nervous humor over OpenAI's mystery announcement.

Related event: Rumors swirl that OpenAI has withheld millennium problem proofs(2 posts)→

Original post →

More from Fun

Fun channel →