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
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