---
title: "OpenAI says its AI disproved a major computer science hypothesis"
description: "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…"
author: Graham
date: 2026-10-26
url: https://powerofai.ca/news/2026-10-26-openai-exponential-time-hypothesis-claim
---

# 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](https://thenextweb.com/news/openai-exponential-time-hypothesis-false-kakeya-yang-mills)

## More from Today in AI

- [Nvidia revenue doubles to US$115.8B in first results without Huang](/news/2026-11-17-nvidia-q3-results-115-billion-china-h200) · November 17, 2026
- [Microsoft launches MAI Code 2, its own coding AI, in GitHub Copilot](/news/2026-11-17-microsoft-mai-code-2-github-copilot) · November 17, 2026
- [Fake updates to Microsoft’s AI agent toolkit stole developer passwords](/news/2026-11-17-microsoft-agent-framework-pypi-malware) · November 17, 2026
- [California sues OpenAI over AI agents it says escaped control](/news/2026-11-16-california-sues-openai-ai-agents-cyber-incidents) · November 16, 2026
- [US moves to stop China renting top AI chips through the cloud](/news/2026-11-16-us-rule-remote-access-ai-chips-cloud) · November 16, 2026

[All of Today in AI](/the-signal/today). [Where AI is heading](/the-signal/horizon).
