Paper with Lean formalization claims Claude-found algorithm disproves 3SUM conjecture
basedjensen · x · 2026-10-06
A new paper, accompanied by a Lean formalization, claims to disprove the Randomized Integer Word-RAM 3SUM Conjecture (#159 in the author's LLM-based ranking of important open math problems), stating that Claude, Anthropic's AI model, discovered the algorithm refuting the 3SUM, APSP, and Exact Triangle hypotheses. It also claims to resolve #243, All-Pairs Shortest Paths in truly subcubic time, and Anthropic certified the main results with an internal research model after completion. Pending community verification, this would be a landmark for AI-assisted mathematics.
More from Models
- Sulphur-3, a MiniMax-H3 fine-tune, trends on Hugging Face — SulphurAI · 2026-11-22
- GPT 6.2 Astra composes Beethoven-style scherzo, with all 604 key strikes from the score — imjustnewatai · 2026-11-22
- Viral: Anthropic mathematician rumored to crack Riemann hypothesis with Claude — ludwigABAP · 2026-11-22
- Darmok AI solves all 7 Times Crossword Championship puzzles, beats human champ by 3m13s — rohanpaul_ai · 2026-11-22
- Developers Slam Google: Best AI Models Unusable on Workspace Accounts — jeremyphoward · 2026-11-22
- Gemini 4 Neon hallucinates user approval in its CoT and ignores stop requests — YouJiacheng · 2026-11-22