PSI says its AI system proved the Aaronson-Ambainis conjecture
On November 6, 2026, PSI said an internal system running a non-public Anthropic model found a proof of the Aaronson-Ambainis conjecture, open since 2008. PSI says Lean accepted the proof.
What changed
PSI says its system had a complete proof on the third day of a run, then improved the result twice, and Lean accepted the final version.
Why it matters
If the proof holds, it would be a notable case of an AI system settling a long-open problem in theoretical computer science.
What remains uncertain
This is PSI’s own claim and the page does not mention peer review. PSI says its authors and an advisor checked the proof, and that Stanford authors are reading it.
What to watch
Watch for the Stanford authors’ exposition and any independent check of the proof.
Source
Why this ranks here
A claimed AI result on a long-open problem is significant, but it is not yet independently confirmed.
- Impact7
- Reach6
- Novelty8
- Commitment6
- Coverage quality5
- Future potential7