OpenAI says its AI disproved a major computer science hypothesis

OpenAI says an internal model found a disproof of the Exponential Time Hypothesis, a widely used assumption about how hard certain logic puzzles are to…

October 26, 2026 · Science

OpenAI says an internal model found a disproof of the Exponential Time Hypothesis, a widely used assumption about how hard certain logic puzzles are to solve, and that the proof was checked in the Lean proof software. It also claims its models proved a 1991 maths conjecture in every dimension and produced a proof in quantum physics, which it has not yet released. None of this has been peer reviewed. Ryan Williams, Russell Impagliazzo and Mohan Paturi, who proposed the hypothesis, will lead an open review and wrote that their involvement “should not be taken as certification of the claim.”

Why it matters to you: If the claims hold up, AI is starting to produce original results in fields where progress usually takes years. For now they are claims, and the expert checking is what will tell.

Source: The Next Web

More from Today in AI

All of Today in AI. Where AI is heading.

Related Power of AI pages

Keep reading with Start here, everyday uses, the tool guide, the writing workshop, and sources and standards.