Skip to main content
AI ResearchEvidence PackAug 2, 2026, 2:28 PM· 6 min read· #1 of 2 in technology

OpenAI's Astra Solves 10 Unsolved Math Problems, Publishing Formal Proofs for $2,000 in Compute

OpenAI's forthcoming Astra model has autonomously solved 10 decadal open problems in mathematics, providing machine-checkable Lean 4 certificates to prove its work.

By Jun Zhao

AI Researchers & Developers 40%Formal Verification Advocates 35%The Mathematical Community 25%
AI Researchers & Developers
Focuses on the capability jump and the economics of automated reasoning.
Formal Verification Advocates
Emphasizes the importance of machine-checkable proofs over natural language claims.
The Mathematical Community
Balances excitement over the discoveries with concerns about attribution and peer review.

Why this matters

This breakthrough proves that AI has crossed the threshold from summarizing existing knowledge to generating net-new, verifiable scientific discoveries. By solving decadal math problems for just $2,000 in compute, AI is poised to radically accelerate the pace and lower the cost of global research and development.

Key points

  • OpenAI's unreleased Astra model solved 10 long-standing math problems, including the 27-year-old non-sofic group mystery.
  • The AI generated the mathematical arguments autonomously, costing roughly $2,000 in compute tokens.
  • To prove the results, OpenAI published machine-checkable Lean 4 certificates for every solution, eliminating hallucination concerns.
  • The breakthrough signals a shift toward AI acting as an autonomous research collaborator capable of net-new scientific discovery.
10
Unsolved math problems resolved
$2,000
Estimated compute cost via API
249
Pages in the published manuscript
27 years
Time the non-sofic group problem stood unsolved

OpenAI has announced that an internal version of its forthcoming "Astra" artificial intelligence model successfully solved 10 long-standing open problems in mathematics and theoretical computer science. The resolved problems, which span highly complex fields including high-dimensional geometry, group theory, cryptography, and quantum complexity, had seen no substantial progress from human mathematicians for at least a decade, and in most cases, significantly longer. The announcement marks a major milestone in artificial intelligence, demonstrating that large language models can move beyond summarizing existing human knowledge to generating net-new, highly advanced scientific discoveries that have eluded the world's top domain experts.[1][5]

Rather than simply publishing a traditional academic paper claiming success, OpenAI released a comprehensive 249-page manuscript accompanied by machine-checkable "Lean 4" certificates for every single mathematical result. This rigorous formal verification approach directly addresses the most common and severe criticism of AI-generated mathematics: the tendency of language models to hallucinate plausible-looking logical steps that quietly fail upon rigorous human inspection. By providing the underlying code that proves the math, OpenAI has shifted the burden of trust from the AI's natural language output to a deterministic, mathematically sound compiler.[4][7]

The financial metrics behind this mathematical breakthrough are arguably as notable as the proofs themselves. OpenAI estimates that the total computational power required to generate all 10 solutions cost approximately $2,000 at current API rates for its GPT-5.6 Sol model. This remarkably low price point effectively commoditizes advanced theorem proving, shifting the primary bottleneck of mathematical discovery away from massive, multi-million-dollar compute budgets. Instead, the constraint now lies in prompt design, problem framing, and the formal verification of the outputs, putting world-class mathematical research within the financial reach of almost any funded laboratory.[2][3][6]

The headline mathematical result from the Astra model is the first-ever explicit construction of a non-sofic group. The highly abstract concept of soficity was originally introduced by mathematician Mikhail Gromov in 1999, and the question of whether non-sofic groups actually exist in reality has remained a central, unresolved mystery in group theory for 27 years. Human mathematicians had repeatedly failed to prove or disprove their existence, making Astra's definitive proof a historic moment for the field of algebra.[3][4]

The total computational cost to generate the 10 mathematical proofs was roughly $2,000 at current API rates.
The total computational cost to generate the 10 mathematical proofs was roughly $2,000 at current API rates.

Beyond group theory, the Astra model also successfully disproved Connes's rigidity conjecture regarding von Neumann algebras by constructing infinitely many nonisomorphic groups that share the exact same algebra. Additionally, the AI resolved three distinct problems from Hungarian mathematician Paul Erdős's famous catalog of open mathematical questions. This includes a definitive solution to problem number 183, which concerns the highly complex behavior of multicolored Ramsey numbers, a topic that has frustrated combinatorial mathematicians for decades.[1][3][4]

In the realm of high-dimensional geometry, Astra produced the first major improvement to the general upper bound on high-dimensional sphere-packing density since 1978, characterizing the absolute limits of a major proof method. In theoretical computer science, the model proved an exponential parallel repetition theorem for two-player quantum games, extending a foundational principle from classical complexity theory into the quantum realm. It also established entirely new lower bounds on the circuit complexity of computing the permanent.[1][3]

The workflow used to generate these historic results relied on a tightly integrated, hybrid human-AI pipeline. Astra generated the core mathematical arguments autonomously, exploring pathways that human researchers had previously abandoned. Human mathematicians then used the model to help format these raw arguments into a traditional, readable academic manuscript. Finally, Astra was tasked with translating each of its own natural-language arguments into Lean 4, a strict programming language used specifically for theorem verification.[1][5][7]

The workflow used to generate these historic results relied on a tightly integrated, hybrid human-AI pipeline.

Lean 4 acts as an uncompromising computational referee. The language features a small, highly secure checking kernel that only accepts a theorem if every single logical step strictly follows from declared definitions, axioms, and previously proven results. By shipping a Lean certificate for each of the 10 problems, OpenAI provided an auditable, transparent artifact that anyone with a standard compiler can verify independently, entirely removing the need to blindly trust the AI company's corporate claims or the model's fluent but potentially flawed prose.[4][7]

The hybrid human-AI pipeline used to generate and formally verify the mathematical discoveries.
The hybrid human-AI pipeline used to generate and formally verify the mathematical discoveries.

The release of these proofs lands amid escalating tensions between the commercial technology sector and traditional academia. In June 2026, a coalition of mathematicians issued the "Leiden Declaration," a formal warning that AI companies were utilizing published mathematical research without consent and threatening the integrity of traditional peer review by flooding the zone with unverified, AI-generated claims. The declaration demanded greater transparency regarding when and how artificial intelligence is used in mathematical discoveries.[4]

In a direct nod to these academic concerns, OpenAI explicitly credited the AI system with the intellectual heavy lifting for the 10 proofs. The company stated that claiming human authorship for the discoveries would "misrepresent both the system's contribution and the nature of genuine human intellectual work." While OpenAI took full responsibility for the ultimate correctness of the Lean code and the manuscript preparation, it attributed the actual mathematical arguments and the creative leaps entirely to the Astra system.[1][5]

Despite the rigorous presence of Lean 4 certificates, the results are not entirely immune to academic scrutiny. A machine-checked argument is not identical to a peer-reviewed one, and the formalization process itself can introduce subtle errors in translation. The human mathematical community must still manually review the formalized Lean statements to ensure they accurately and faithfully represent the original, real-world conjectures they claim to solve, rather than a simplified version of the problem.[6][7]

Furthermore, Astra remains an unreleased, internal system, meaning its exact capabilities cannot be independently audited. Outside researchers cannot yet test the model to verify how much human "problem-shaping" or prompt engineering was required before the AI could successfully tackle the proofs. The exact ratio of human intuition to machine reasoning remains a corporate black box, leaving some skeptics to wonder if the AI merely executed the final steps of a path heavily guided by OpenAI's internal mathematics team.[6]

Astra is reportedly the internal codename for OpenAI's next major model family, designed specifically to handle long-running, highly complex tasks by coordinating multiple AI agents simultaneously. Unlike current commercial models that answer discrete prompts in a matter of seconds, Astra is built to work continuously and autonomously on complex problems for hours or even days at a time, testing hypotheses and iterating on failures without human intervention.[2]

The model is currently undergoing rigorous internal testing and is expected to be the first system evaluated under new U.S. government regulatory frameworks that require federal safety review before any public launch. OpenAI CEO Sam Altman recently demonstrated Astra's capabilities directly to policymakers and regulators in Washington, D.C., highlighting its potential to act as an autonomous researcher rather than a simple chatbot.[2][3]

The successful resolution of 10 decadal math problems for a mere $2,000 in compute signals a profound transition in the trajectory of artificial intelligence. Frontier models are rapidly evolving from tools that summarize existing knowledge into agentic systems capable of generating net-new, verifiable discoveries at the very edge of human understanding. As these systems become cheaper and more reliable, the fundamental nature of scientific and mathematical research is poised for a historic acceleration.[6][7]

How we got here

  1. 1946

    Paul Erdős poses several mathematical conjectures, some of which remained unsolved for decades.

  2. 1999

    Mikhail Gromov introduces the concept of soficity, sparking a 27-year search for a non-sofic group.

  3. May 2026

    OpenAI announces that an unreleased model successfully disproved the Erdős unit-distance conjecture.

  4. June 2026

    Mathematicians issue the Leiden Declaration, raising concerns about AI's impact on peer review and proof integrity.

  5. July 2026

    OpenAI CEO Sam Altman demos the new 'Astra' model to US regulators in Washington, D.C.

  6. August 1, 2026

    OpenAI publishes the 10 new mathematical proofs, complete with Lean 4 certificates, generated by Astra.

Viewpoints in depth

AI Researchers & Developers

Focuses on the capability jump and the economics of automated reasoning.

For AI developers, the breakthrough is less about the specific math and more about the system architecture and cost. At $2,000 for 10 major proofs, Astra demonstrates that multi-agent systems can successfully navigate complex, long-horizon tasks. This validates the industry's push toward "agentic" workflows, where models are given days to compute rather than seconds, fundamentally lowering the cost of scientific discovery.

Formal Verification Advocates

Emphasizes the importance of machine-checkable proofs over natural language claims.

This camp views the inclusion of Lean 4 certificates as the most important aspect of the announcement. Natural language AI is prone to subtle hallucinations that can easily trick human reviewers in dense mathematical contexts. By forcing the AI to translate its logic into a strict, compilable proof language, the industry has found a scalable way to audit machine reasoning and eliminate the "plausible but wrong" failure mode.

The Mathematical Community

Balances excitement over the discoveries with concerns about attribution and peer review.

Mathematicians are highly interested in the results—particularly the resolution of the non-sofic group problem—but remain cautious about the methodology. While Lean verifies the internal logic, human experts must still confirm that the AI didn't subtly alter the premise of the conjectures to make them solvable. There is also ongoing debate about how to properly credit AI systems in academic literature, as highlighted by the recent Leiden Declaration.

What we don't know

  • It is unclear how much human 'problem-shaping' or prompt engineering was required before Astra could successfully generate the proofs.
  • The mathematical community has not yet reached a consensus on whether the formalized Lean statements perfectly match the original human-posed conjectures.
  • OpenAI has not announced a public release date for the Astra model, nor whether it will be branded as GPT-6 or a GPT-5 variant.

Key terms

Lean 4
A programming language and interactive theorem prover used to create machine-checkable mathematical proofs.
Astra
The internal codename for OpenAI's next major AI model family, designed to coordinate multiple agents for long-running tasks.
Conjecture
A mathematical statement that is suspected to be true based on preliminary evidence but has not yet been rigorously proven.
Sofic Group
A type of mathematical group that can be approximated by finite symmetric groups; Astra proved that groups outside this category (non-sofic) exist.
API Rate
The price a company charges developers to access its software or AI models programmatically, usually measured per token or computation.

Frequently asked

What is a Lean 4 certificate?

Lean 4 is a programming language and proof assistant. A Lean certificate is a mathematical proof written in code that a computer can verify line-by-line, ensuring there are no logical leaps or errors.

Did the AI solve the Millennium Prize Problems?

No. While Astra solved 10 major open problems, OpenAI researchers noted that the model attempted but failed to solve the Clay Mathematics Institute's Millennium Prize Problems.

How much did it cost to generate these proofs?

OpenAI estimates that the total compute cost to find the solutions for all 10 problems was roughly $2,000, based on current API rates for its GPT-5.6 Sol model.

What is a non-sofic group?

It is a highly complex concept in group theory introduced in 1999. Mathematicians had debated whether non-sofic groups actually existed for 27 years until Astra provided the first explicit mathematical construction proving they do.

Sources

Source coverage

7 outlets

3 viewpoints surfaced

AI Researchers & Developers 40%Formal Verification Advocates 35%The Mathematical Community 25%
  1. [1]OpenAIAI Researchers & Developers

    Ten new results in mathematics and theoretical computer science

    Read on OpenAI
  2. [2]The DecoderAI Researchers & Developers

    OpenAI announces its 'next major model' Astra by dropping ten previously unsolved math solutions

    Read on The Decoder
  3. [3]ForkLogThe Mathematical Community

    OpenAI solved ten long-standing math problems

    Read on ForkLog
  4. [4]The Next WebThe Mathematical Community

    OpenAI says its unreleased Astra model solved ten open maths problems

    Read on The Next Web
  5. [5]LiveMintThe Mathematical Community

    OpenAI says Astra solved decade-old mathematics problems

    Read on LiveMint
  6. [6]AI WeeklyFormal Verification Advocates

    OpenAI publishes ten claimed math advances

    Read on AI Weekly
  7. [7]MediumFormal Verification Advocates

    OpenAI Astra's Lean certificates turn a striking AI mathematics claim into an auditable test

    Read on Medium
Stay informed

Every angle. Every day.

Get technology stories with full source coverage and perspective breakdowns delivered to your inbox.