● ResearchOct 6, 2026 · 18:081 source

Anthropic AI Disproves 3SUM Conjecture With New Algorithm

From huggingnews.com

AI;DR

An algorithm discovered by an AI model refutes the APSP and Exact Triangle hypotheses and resolves the All-Pairs Shortest Paths problem in truly subcubic time, with a new paper and Lean formalization claiming these results disprove the Randomized Integer Word-RAM 3SUM Conjecture, and Anthropic employed an internal research model to certify the findings after the initial draft.

Read originalSign in to suggest

Sources

#anthropic#llmMarkdownScore 0.72.9k tokens
Image: huggingnews.com
Read original