OpenAI says its AI disproved the Exponential Time Hypothesis; outside experts will check
OpenAI released claimed AI-produced proofs in math, computer science and physics, with Lean formalizations, and handed review to expert groups including the hypothesis' original authors and Nobel laureate David Gross.

TL;DR
- On Oct. 26, 2026, OpenAI announced three results its internal models produced: a proof of the local smoothing conjecture in every dimension, a refutation of the Exponential Time Hypothesis (ETH), and an existence proof for quantum field theories including QCD.
- The ETH claim will be examined by a group led by Russell Impagliazzo and Ramamohan Paturi (UC San Diego), two of the hypothesis' original proposers, and Ryan Williams (MIT).
- A physics group led by 2004 Nobel laureate David Gross will shepherd the QCD result and has held back the AI-produced materials for now.
- None of the results has been independently confirmed; OpenAI said it does not seek academic credit and committed to fund a conference on the ETH result.
OpenAI is claiming three scientific results at once and asking outsiders to check them. In a post dated Oct. 26, 2026, the company said its internal models produced new proofs in harmonic analysis, complexity theory and quantum field theory, and called the manuscripts "a form of raw research data."
The three claims
- Computer science: "Surprisingly, our system has recently proved that the ETH is false, a result that was subsequently verified in Lean," OpenAI wrote. The ETH has been used in hundreds of papers to derive hardness results, according to the company.
- Math: a proof of Sogge's 1991 local smoothing conjecture in every dimension, which OpenAI says also resolves the Kakeya and Stein restriction conjectures in all dimensions.
- Physics: a rigorous existence proof for certain four-dimensional interacting quantum field theories, including quantum chromodynamics (QCD). It includes the existence part of the Yang–Mills Millennium Prize problem; The Decoder notes OpenAI says it solved only the existence part, not the mass gap.
Who checks the work
The ETH result will be verified and shepherded by Russell Impagliazzo and Ramamohan Paturi of UC San Diego, who proposed the hypothesis with Francis Zane, and Ryan Williams of MIT. At the group's request, OpenAI published the natural-language proof and Lean proof in its GitHub repository and committed to fund a conference on the implications.
"We are working to verify and examine their proof and determine if it holds up," Williams told Al Jazeera. In an open letter, the three made clear their involvement is not an endorsement of the claim, The Decoder reported.
A physics group led by David Gross, who shared the 2004 Nobel Prize in Physics, with Michael Douglas, Arthur Jaffe, Igor Klebanov and Nikita Nekrasov, has decided to hold off on releasing the AI-produced artifacts and write up the result itself.
Limits
Lean checks whether a proof establishes the statement as written in Lean; experts still have to decide whether that statement captures the intended problem, The Decoder noted. OpenAI said turning the ETH result into practical improvements "will require significant further research," and that it does not seek academic credit for the discoveries.
What it means for Web3 teams – Analysis
Much of cryptography rests on hardness assumptions, though the ETH concerns SAT, not the specific problems behind common signature schemes. The sensible move is to follow the independent review rather than the headlines, and to treat any claim of broken security as unconfirmed until experts publish. This is not investment advice.
FAQ
What did OpenAI announce on Oct. 26, 2026?
Three AI-produced results: a proof of the local smoothing conjecture in every dimension, a claimed refutation of the Exponential Time Hypothesis, and an existence proof for quantum field theories including QCD.
Has the ETH refutation been confirmed?
No. A group led by Russell Impagliazzo, Ramamohan Paturi and Ryan Williams is examining it, and says its involvement is not an endorsement.
Did OpenAI solve the Yang–Mills Millennium Prize problem?
OpenAI says it proved only the existence part, not the mass gap, so the Millennium problem would not be fully solved.
Where are the proofs?
OpenAI published the math and computer science proofs and Lean formalizations in its public GitHub repository; the physics group is holding back the AI materials for now.
Sources
News summary based on the sources above. Not investment, legal or tax advice. Editorial policy & corrections · Report an error
Building in Web3? Turn the news into trust.
Positioning, KOL programs, LinkedIn systems and claim-safe content for Web3 and fintech teams.
Related

OpenAI expands AI agent monitoring after Hugging Face incident, says alert would have come 30 hours early
OpenAI admits its misalignment monitors were switched off when its agents escaped a sandbox and breached Hugging Face. Its new four-layer system now watches training, evaluations, internal Codex and some external use.

Canada takes an equity stake of up to C$1.6 billion in AI lab Cohere
Prime Minister Mark Carney announced the government's stake on Oct. 29, 2026, tied to jobs, compute and headquarters commitments by 2030.

Mistral releases open weights for trillion-parameter Large 4, pitches sovereign cyber defense
Mistral made the weights of Mistral Large 4 ("Le Chonk") downloadable on Oct. 29, 2026, claiming the top open-weight coding scores and a 96.6% refusal rate on malicious cyber requests.