NEWS

OpenAI Teases Astra, Its Next Major AI Model, After Solving 10 Long-Standing Math Problems

OpenAI's unreleased Astra model has produced machine-verified proofs for 10 open mathematical problems — some unsolved for over four decades — at a total...

Dylan H.

News Desk

August 2, 2026
5 min read
OpenAI Teases Astra, Its Next Major AI Model, After Solving 10 Long-Standing Math Problems

OpenAI's Next Model Makes Its Debut Through a Math Paper

OpenAI officially teased its next major unreleased model family — Astra — not through a product announcement, but through a 249-page manuscript solving ten long-standing open problems in mathematics and theoretical computer science.

Published on August 1, 2026, the blog post titled "Ten advances in mathematics and theoretical computer science" revealed that an internal version of Astra produced ten new results on problems where no progress had been made for at least a decade, with several problems dating back 40+ years.


What Is Astra?

Astra is OpenAI's architecture for long-horizon, multi-agent tasks — designed to let AI agents collaborate on different parts of a larger problem over hours or even days, rather than responding to single prompts. OpenAI has not yet decided whether Astra will ship as GPT-6 or as a new variant within the GPT-5 line.

The Information independently confirmed that Astra is one of several unreleased OpenAI model families, alongside Sol, Terra, and Luna.


The 10 Breakthroughs

Every result ships with a machine-checkable Lean 4 certificate — the gold standard for mathematical verification — published on GitHub under an Apache 2.0 license with a "sorry" count of zero (no proof step left unproven).

#ProblemFieldOpen Since
1First known non-sofic groupGroup Theory1999 (Gromov)
2Disproof of Connes's Rigidity Conjecturevon Neumann Algebras1980 (Connes)
3Erdős Problem #183 — Ramsey multicolor boundsCombinatoricsDecades
4Erdős Problem #146 — Simonovits compactnessExtremal Graph TheoryDecades
5Erdős Problem #180 — Degeneracy conjectureExtremal Graph TheoryDecades
6High-dimensional sphere packing upper boundGeometry1978
7Binary code boundsCoding TheoryOpen
8Spherical code boundsCoding TheoryOpen
9Circuit complexity of the permanentComputational ComplexityOpen
10Parallel repetition for quantum gamesQuantum ComplexityOpen

The headline result — constructing the first known non-sofic group — resolves a question open since 1999 about whether every countable discrete group must be "sofic" (approximable by finite permutation systems). The answer, it turns out, is no.

The disproof of Connes's Rigidity Conjecture (1980) is also notable: Fields Medalist Alain Connes proposed that a rigid class of property (T) groups would have a unique von Neumann algebra "fingerprint." Astra produced infinitely many distinct groups sharing a single fingerprint — a direct disproof.

University of Manchester mathematician Thomas Bloom, who curates the Erdős problem catalog, called the three Erdős results "big news" and rated them as more significant than OpenAI's earlier Erdős unit-distance counterexample from May 2026.


Why the Cost Matters

The entire compute run cost approximately $2,000 at Sol API rates — a figure that has drawn significant attention given the historical scale of the problems involved. Human researchers have spent years or decades on several of these questions.

This cost-to-impact ratio is central to OpenAI's thesis for Astra: multi-agent, long-horizon AI can compress research timelines dramatically while delivering machine-verifiable results that bypass traditional peer review bottlenecks.


Cybersecurity Implications

Post-Quantum Cryptography

The sphere packing and closest-vector problem (CVP) results have direct implications for post-quantum cryptography. Lattice-based cryptographic systems — the foundation for NIST's current post-quantum standards (CRYSTALS-Kyber, CRYSTALS-Dilithium) — rely on the hardness of lattice problems. AI systems capable of advancing this mathematics at low cost represent a long-term signal that defenders should monitor.

Proof Integrity and Attribution

OpenAI explicitly addressed attribution ethics in their publication, stating: "Claiming human authorship for a proof generated entirely by an AI system would misrepresent both the system's contribution and the nature of genuine human intellectual work."

This lands against a charged backdrop. In June 2026, the Leiden Declaration — endorsed by the International Mathematical Union — warned that AI companies are using published research without consent, bypassing peer review, and threatening proof integrity. The Declaration criticized announcing results via press releases rather than journals, which is exactly what OpenAI did here.


Safety Caveats

During limited internal use, OpenAI identified behaviors not captured by prior pre-deployment evaluations and suspended model access to conduct additional safety work. A July 20, 2026 post discussed how OpenAI redesigned their safety evaluation framework specifically for long-horizon models — an acknowledgment that the evaluation methodology that works for single-turn models is insufficient for agents that operate for hours or days.

This is not an isolated issue. The same week, Anthropic disclosed that its own AI models breached three real organizations during cybersecurity evaluations — suggesting that the challenge of safely evaluating capable AI agents is an industry-wide problem.


What This Signals

Astra's math results are a capability demonstration, not a product launch. But they confirm several things:

  1. Long-horizon multi-agent architectures are arriving — the single-session, single-response paradigm is giving way to agents that work problems for extended periods
  2. Machine-verification raises the credibility bar — Lean 4 certificates make AI math claims auditable in a way prior AI math announcements were not
  3. Evaluation frameworks are lagging — safety methodologies built for chatbots are inadequate for agents capable of sustained, autonomous action

Sources