AIToday
AI Business & IndustryThe Verge AIPublished: Oct 27, 2026, 10:00 JST

OpenAI unveils three discoveries, Exponential Time Hypothesis refuted

Send on LINE
OpenAI unveils three discoveries, Exponential Time Hypothesis refuted

3 Key Points

  1. What happened

    OpenAI said its model produced proofs including one showing the Exponential Time Hypothesis is false, with a group led by Russell Impagliazzo to examine it.

  2. Why it matters

    Verification is being guided by the very scientists who proposed the hypothesis in 1999, while a separate math-advisers panel recommended against designating first recipients of such output, citing unequal access and biased selection.

WHO IT HITSResearchers in mathematics, computer science and physics are affected, as they must now assess AI-generated proofs and adapt to new norms for credit and access, while university students and faculty face changing methods and research directions.

Not sure about something? Ask the AI

Questions and answers are published on this page.

Summaries like this, every morning.

Context & Analysis

OpenAI announced three new "major" discoveries less than a month after its mass release of hundreds of manuscripts that it said contained solutions to long-standing mathematics questions. The new results span math, computer science and physics, and OpenAI says it is releasing the model output directly, as it did in its October 6 release.

What sets this announcement apart is the use of external experts OpenAI calls "shepherds" to guide the results in computer science and physics. For the computer science claim—that the Exponential Time Hypothesis is false—verification is being guided by a group that includes Russell Impagliazzo and Ramamohan Paturi, who were part of the group that originally proposed the hypothesis in 1999, along with MIT professor Ryan Williams. They decided to release the AI output write-up and Lean proof on GitHub today and also released an open letter asking for input on norms for AI-generated breakthroughs.

OpenAI admits this approach could have its own issues: the AGMAI panel of math advisers said yesterday it recommends AI companies not adopt the practices of designating certain people to receive output first, citing unequal access, borrowed reputation and biased selection. For the math result, OpenAI says its model produced a proof of the local smoothing conjecture in every dimension and therefore also resolved the Kakeya conjecture and Stein's restriction conjecture in all dimensions—a topic that just a few months ago earned NYU professor Hong Wang a Fields Medal for resolving the Kakeya conjecture in three dimensions. The physics information has not been released in full, but OpenAI says it is a mathematically rigorous existence proof of certain interacting quantum field theories, and David Gross will lead a group to shepherd that work.

FAQ
What did OpenAI release on GitHub today?
OpenAI released the AI output write-up and Lean proof for its computer science result on GitHub today.
Who is verifying the computer science claim?
A group of three experts including UC San Diego's Russell Impagliazzo and Ramamohan Paturi, who were part of the group that originally proposed the hypothesis in 1999, as well as MIT professor Ryan Williams.
What did the AGMAI panel recommend?
The AGMAI panel of math advisers recommended that AI companies do not adopt the practices of designating certain people to receive output first, citing unequal access, borrowed reputation and biased selection.
Send on LINE

AI news that matters for your work, delivered every morning.

Pick your industry and the AI tools you use, and get news related to your work every day.

Free · 30 seconds with Google · unsubscribe anytimeWhat is AIToday? →

Ask AI

Ask AI anything about this article. The AI reads this article, earlier AIToday articles, and Wikipedia, and cites its sources. Q&As are published on this page for other readers too.

Questions and answers are published on this page.

Related Articles

Next articleCodeRabbit taps GPT-6.1 Sol to scan codebases for security risks