Astra turns 10 open problems into Lean-checked research claims
Original: Astra solved 10 open problems with Lean certificates at $2,000 token cost View original →
A model reveal through formal mathematics
The competitive bar for reasoning models is moving from benchmark answers toward research artifacts that others can inspect. OpenAI researcher Noam Brown wrote on X that "An internal version of Astra, @OpenAI’s next major model family, solved 10 major open problems" in mathematics, quantum complexity, and theoretical computer science. The source post is available on X.
The linked OpenAI publication gives the claim its substance. Dated August 1, 2026, it lists 10 results on problems that OpenAI says had seen no progress on the main result for at least a decade in most cases. The topics include high-dimensional sphere packing, binary and spherical codes, non-sofic groups, Connes’s rigidity conjecture, arithmetic circuit lower bounds for the permanent, quantum parallel repetition, closest vector problem hardness, Ehrhart’s volume conjecture, multicolor Ramsey numbers, and extremal graph theory.
The concrete number is unusual: OpenAI says the total token budget needed to find the solutions would cost roughly $2,000 at Sol API rates. The arguments were then prepared into manuscripts by humans with the same model, and each was formalized as a Lean certificate. The accompanying openai/ten-proofs GitHub repository contains Lean 4 formalizations and build instructions, including files such as NonSoficGroup.lean, Permanent.lean, and SpherePacking.lean.
Brown’s account is a high-signal channel for OpenAI reasoning work, and Sam Altman reposted the item. The next question is not simply whether the proofs compile. Mathematicians will need to evaluate novelty, attribution, problem framing, and whether future Astra outputs can be reproduced with enough prompt and trace detail to become a normal research workflow.
Related Articles
HN read this math story less as another "AI did it" headline and more as a case where a model pointed at a route humans had not tried. The part that stuck was the expert cleanup work after the GPT-5.4 Pro draft, not the one-shot prompt itself.
An OpenAI general-purpose reasoning model independently disproved the Erdős unit distance conjecture — a central problem in discrete geometry open since 1946. This marks the first time in history that an AI has autonomously solved a prominent open math problem, verified by independent mathematicians including Princeton's Noga Alon.
An OpenAI general-purpose reasoning model has independently solved the planar unit distance problem — a famous open geometry question posed by Paul Erdős in 1946. External mathematicians verified the proof, marking the first time AI has autonomously solved a major open problem in mathematics.