Skip to content
← AI Brief

An unreleased OpenAI model solved ten maths problems that had been stuck for decades

On Friday OpenAI published ten new mathematical results it says were produced by Astra, a model it has not released. Each one ships with a proof a computer can check. That last part is what makes this different from the usual round of AI-does-maths headlines, and it is also where the honest caveats live.

Oslo Vibe Coding3 Aug 20269 min read
Large figure showing the roughly 2,000 dollar compute cost OpenAI reported for producing all ten proofs
Image: Figure: OpenAI
The takeaway

The machine-checkable proofs are real and they are unusual. What is still unproven is whether the formal statements Astra proved are the same problems mathematicians had been trying to solve. That check is being done in public right now, and it is the only thing worth watching.

The short version

On Saturday 1 August, OpenAI published a post called "Ten advances in mathematics and theoretical computer science". It says an internal version of Astra, a model the company has not released to anyone, produced new results on ten problems that had seen no progress on the main question for at least a decade, and in several cases much longer.

The list includes the first explicit construction of what mathematicians call a non-sofic group, a question that has been open since the idea was introduced in 1999. It includes the first improvement to the general upper bound on how densely you can pack spheres in very high dimensions since 1978. It includes a counterexample to a long-standing conjecture about a class of mathematical objects called von Neumann algebras, and a result that settles one of the numbered problems left behind by Paul Erdos, the Hungarian mathematician whose open questions have been a to-do list for the field for decades.

OpenAI released a 249-page manuscript with the arguments, and, more unusually, a public code repository where every one of the ten results is written out in Lean, a language a computer can check line by line. That repository is the reason this story is worth your attention rather than your eye-roll.

What Lean actually is

A mathematical proof is an argument. Normally it gets checked by other mathematicians reading it carefully, which takes months and occasionally goes wrong. Lean is a different approach. It is a proof assistant: a language where every logical step has to be written in a form the computer can verify against a fixed rulebook of accepted mathematics. If the file compiles, the argument contains no logical gaps. Not fewer gaps. None.

Think of it like a contract written in a language where a machine can check every clause follows from the last. If it compiles, nobody slipped in a step that does not hold. That is a genuinely strong guarantee, and it is not one you get from a normal paper.

This matters here because the standard failure mode of AI mathematics claims is a proof that reads convincingly and turns out to have a hole in the middle. Lean closes that specific failure mode. All ten results were built against Lean 4 and mathlib, the community's shared library of formalised mathematics, and OpenAI put the files in the open for anyone to compile themselves.

The gap Lean does not close

Here is the part most of the coverage skipped, and it is the whole ballgame.

A successful Lean build tells you the proof is valid for the theorem exactly as it was written down inside Lean. It does not tell you that the thing written down inside Lean is the problem mathematicians were actually trying to solve. Translating an informal open question into a formal statement is itself a judgement call, and a slightly wrong translation can turn a hard problem into an easy one without anyone lying about anything.

Going back to the contract: the machine can confirm that every clause follows, and still have no opinion about whether the contract is for the house you meant to buy.

So the real verification is not the compile step. It is mathematicians reading the ten formal statements and confirming each one says what the original problem says. That work started over the weekend and has not finished.

The ten results

From OpenAI's public repository, in its own descriptions:

  • Improved asymptotic upper bounds for high-dimensional sphere packing
  • Exponentially stronger upper bounds for binary and spherical codes
  • A construction of a non-sofic group
  • A counterexample to Connes's rigidity conjecture
  • New lower bounds on the circuit complexity of computing the permanent
  • Exponential parallel repetition for two-player quantum games
  • Hardness of approximation for the closest vector problem in lattices
  • A proof of Ehrhart's volume conjecture
  • A superexponential lower bound for multicolour Ramsey numbers, settling Erdos problem 183
  • Counterexamples to two conjectures about extremal numbers

Is this actually new?

Worth doing the precedent check, because this is not the first time OpenAI has announced maths results.

Last October the company promoted a claim that GPT-5 had solved ten Erdos problems. Thomas Bloom, the mathematician at the University of Manchester who maintains the catalogue of those problems, called that framing a dramatic distortion. The model had found existing solutions in the literature that his catalogue had not yet been updated to include. Finding a paper is not the same as proving a theorem, and OpenAI took the criticism.

That history is exactly why the Lean files matter this time, and it is also why Bloom's reaction to this announcement is worth noting. He called the new results big news on X, and said he considered them more significant than the counterexample to the unit distance conjecture that came out in May.

One quote that has been travelling with this story needs a correction. The Fields Medal winner Timothy Gowers said he would recommend a proof for publication in the Annals of Mathematics without hesitation. He said that about the May result, not about last week's ten. It is a real and striking endorsement of AI-produced mathematics. It is not an endorsement of this announcement.

About that $2,000

OpenAI says the tokens used to generate all ten sets of arguments would have cost about $2,000 at the API prices of its current model. A token is the unit models read and write in, roughly three quarters of a word, and API prices are what an outside developer pays per million of them.

Two thousand dollars for ten results that professional mathematicians could not produce is the number that made this go around the internet, and it is a fair thing to be struck by. It is also a number with edges.

It covers the runs that worked. Nobody has said how many problems got the same spend and produced nothing, which the developer and writer Simon Willison flagged within hours of the post going up. OpenAI's Noam Brown separately described the compute as a deliberate ceiling and said it would be possible to push much further, which is a reasonable thing to say and also means the figure is a floor rather than a price list. And humans were in the loop after the fact: OpenAI says its researchers worked with the model to turn its arguments into publishable manuscripts.

None of that makes $2,000 a fake number. It makes it the cost of the successful attempts, which is a different claim from the cost of the discovery.

What the reaction has been

Measured, mostly, which is itself informative. Bloom's big news. Sebastien Bubeck, a researcher at OpenAI, called the results beautiful, which you would expect from the home team. Noam Brown noted, drily, that no Millennium Prize Problems had fallen yet, referring to the seven famous problems carrying a million-dollar reward each, of which six are still open.

Terence Tao, one of the most respected working mathematicians alive, has been describing a future he calls big mathematics: large collaborations between many humans and many machines, where formal verification is what lets the pieces be trusted enough to be assembled. The ten proofs fit that picture more neatly than they fit the picture of a machine replacing mathematicians.

The structural complaint is about process rather than substance. These results arrived as a company blog post, not through a journal. Peer review is slow and imperfect, but it is the mechanism the field uses to decide what is true, and announcing around it puts the burden on volunteers to check work on a company's publication schedule.

What to watch

Astra has not been released. OpenAI describes it as its next major model and has given no date, saying it is still going through pre-release review.

The thing worth following over the next few weeks is narrow and specific: whether mathematicians working in each of these ten areas confirm that the formal statements in the Lean files match the open problems as the field understood them. If they do, this is the first time a model has produced a batch of genuinely new mathematics with the verification attached, and the interesting question becomes what happens when the cost of an attempt keeps falling.

If they do not, it will look a lot like last October. Either way, the answer will come from mathematicians reading files, not from anyone's announcement.

Curious about AI? Come build with us.

Oslo Vibe Coding runs free, beginner-friendly drop-ins where we build real things with AI. No one codes alone.