Claude found the algorithm that broke two famous computer science hypotheses
For decades, 3SUM and All Pairs Shortest Paths were thought to have no truly faster algorithm. A new paper by Josh Alman and Virginia Vassilevska Williams proves otherwise, and says an internal Claude model at Anthropic found the key algorithm on its own. Here is what happened and why it matters.
