Back to feed
News Story
SSignal89
量子位
1 sources

OpenAI's New Model Solves 10 Math Problems in a Row, Turning Math into a Click Game for $2000

OpenAI released research results from the internal test version of its next-generation model Astra, which solved 10 long-standing open problems in mathematics and theoretical computer science in one go, covering high-dimensional geometry, coding theory, group theory, and more, with all proofs formally verified using Lean. The results have been highly praised by top scholars, with the construction of non-sofic groups considered Fields Medal-worthy, and the total cost was under $2000.

SynthePulse Insight · AI deep reading

OpenAI Astra Solves 10 Long-Standing Math Problems: Has Mathematics Become a 'Click Game' for AI?

Version 1 · 1 source

OpenAI's next-generation model Astra, in its internal testing phase, solved 10 long-standing open problems in mathematics and theoretical computer science in one go, with all proofs verified through Lean formal verification, at a total cost of under $2,000. This achievement has sent shockwaves through the academic community and prompts a re-evaluation of AI's role in mathematical discovery.

  • Astra's internal test version solved 10 long-standing open problems in mathematics and theoretical computer science in one go, spanning high-dimensional geometry, coding theory, group theory, operator algebras, quantum complexity, and extremal combinatorics.
  • All proofs were machine-verified using the Lean formal verification tool, and OpenAI also released the complete reasoning process text for each problem for mathematicians to review.
  • The total computational cost was under $2,000, leading to comments that 'mathematics has become a click game.'
  • The most significant result is the construction of a non-sofic group, which some mathematicians consider to be of Fields Medal caliber; it also disproves Connes' rigidity conjecture.
  • The high-dimensional sphere packing problem saw its first improvement over the 1978 Kabatiansky-Levenshtein bound after 46 years of stagnation.
  • The problem-solving process is divided into four stages: autonomous reasoning, assisted organization, Lean formalization, and public reasoning narrative, forming a new 'review mechanism.'
Open section navigationTen Problems Solved: A Comprehensive Breakthrough from Group Theory to Coding Theory

Ten Problems Solved: A Comprehensive Breakthrough from Group Theory to Coding Theory

In August 2026, OpenAI released research results showing that the internal test version of its next-generation flagship model Astra solved 10 long-standing open problems in mathematics and theoretical computer science in one go, covering high-dimensional geometry, coding theory, group theory, operator algebras, quantum complexity, and extremal combinatorics. All proofs were machine-verified using the Lean formal verification tool, and OpenAI also released the complete reasoning process text for each problem for mathematicians to review.

Thomas Bloom, a mathematician at the University of Manchester, believes that the overall academic value of these ten results far exceeds the single achievement five months ago when OpenAI disproved Erdős's unit distance conjecture. Among them, the construction of a non-sofic group is considered by many mathematicians to be the most significant result, with a Caltech math PhD calling it 'Fields Medal-level stuff.' The problem was posed by Abel Prize laureate Mikhail Gromov in 1999, asking whether all countable groups are sofic. For 27 years, countless top mathematicians attempted to construct a counterexample but failed. Astra forced a decisive contradiction by combining the unit group of the binary Leavitt algebra, Kun-Thom's extended graph theory, and Thompson's group V.

Another major result is the disproof of the rigidity conjecture of Alain Connes, a Fields Medalist from 1982. Connes had asserted that certain groups are uniquely determined by their von Neumann algebras. Astra constructed a countable infinite family of groups that are pairwise non-isomorphic but have identical von Neumann algebras. The key to the construction was Astra's active distinction between measurable conjugacy and algebraic conjugacy, two easily confused relations.

Sphere Packing and Coding Theory: New Bounds After 46 Years

The high-dimensional sphere packing problem had seen no improvement since the Kabatiansky-Levenshtein bound in 1978, a 46-year stagnation. Astra precisely computed the exponential decay rate of the Cohn-Elkies linear programming bound, achieving the first breakthrough over the KL bound. It initially attempted a global norm estimate but quickly rejected it, reasoning that the global norm forgets where negative mass is concentrated, so it turned to local mass exclusion inequalities, using harmonic measure and the maximum modulus principle to pin down the lower bound.

For binary codes and spherical codes, Astra provided exponential improvements to the bounds, refreshing the classical MRRW bound and updating the theoretical limits for error-correcting codes and signal transmission in communications. In arithmetic circuits, Astra gave a lower bound of order n⁴/log n for the permanent, using rectangular matching polynomials to solve the counting failure of traditional derivations, and employing Möbius transformations to handle division complexity uniformly.

On the quantum front, Astra proved the exponential parallel repetition theorem for general two-player games, filling a gap in quantum parallel repetition theory. In lattice-based cryptography, Astra completed the proof of the polynomial approximation hardness of CVP, upon which the security of post-quantum encryption partly rests. Additionally, Astra solved three classic open problems of Erdős, including a super-exponential lower bound for the 183rd problem on multicolor Ramsey numbers, and the tightness and degeneracy conjectures for extremal graphs in problems 146 and 180.

The Problem-Solving Pipeline: From Reasoning to Formal Verification

Astra's problem-solving process is roughly divided into four stages: First, the model autonomously reasons around the open problem, generating a complete argument and core proof idea. Second, researchers reuse the same Astra model to assist in organizing the manuscript, adapting it to the general standards for reading, review, and citation in the mathematical community. Third, the model formalizes the proof into a Lean proof, where Lean turns every mathematical step into a computer-verifiable logical expression, and any gap fails verification, effectively adding an extra layer of review. Finally, OpenAI releases the complete AI reasoning narrative text for each problem, preserving the entire process of trial and error, tool changes, and self-revisions, allowing mathematicians worldwide to review and trace the origins.

This process demonstrates a new paradigm for AI in mathematical discovery: it not only provides results but also provides verifiable proofs and transparent reasoning processes. AI pioneer Hinton once predicted that within 10 to 20 years, AI might create new mathematics that humans cannot understand. Astra's performance seems to bring that future closer.

Credibility boundary

This report is primarily based on a retelling from Quantum Magazine, with information sourced from OpenAI's official release and scholars' social media comments. Specific details of the results (such as the non-sofic group construction and the disproof of Connes' rigidity conjecture) come from OpenAI's official statements but have not yet been independently verified by third parties. Data such as cost and problem count are self-reported by OpenAI, and scholars' evaluations are personal opinions.

Insight takeaway

Astra solved 10 mathematical problems at a cost of under $2,000 and verified them through Lean formal verification, marking a shift in AI's role in mathematical discovery from an auxiliary tool to an autonomous researcher. However, the ultimate academic value of the results still requires rigorous review by the mathematical community.

Primary report

量子位

Primary source