The Mathematics Search Engine

Mathematics News & Resources

4Mathematics is a specialist search engine for Mathematics. Discover the latest math news and mathematical content. Part of the 4SEARCH network of topic specific search engines.

PSI Reports Machine-Checked Proof of Aaronson-Ambainis Conjecture

Physical Superintelligence announced on November 6, 2026 that an internal research system running instances of a non-public Anthropic model had found a proof of the Aaronson-Ambainis conjecture, a quantum-computing problem open since 2008. The system produced a complete proof during the third day of a run on PSI’s own infrastructure…

536 words4 outlets
More in AI Proves Theorems

A 55-Year-Old Math Problem Was Solved—This Time by Humans

The original version of this story appeared in Quanta Magazine. Sometimes Graham wore both hats at once. “It’s interesting, in fact, that many mathematicians and computer scientists have an interest in juggling,” he said in a 1980 television interview. “I think it’s the search for patterns and structure that is…

1,108 words
More in Famous Problems & Conjectures

Researchers Bound K-Sum Complexity with N^(k/(k+1)) Queries

Previously, proving that certain problems require substantial computational power demanded complex mathematical machinery; now, those same limitations can be demonstrated with simpler tools. This work establishes a new baseline by showing how to prove existing quantum lower bounds, specifically Ω(n^(2/3)) for element distinctness and Ω(n^(k/(k+1))) for k-sum, using just fundamental…

711 words
More in New Math Research
More in Proof Assistants & Formal Math