# Two Minute Papers — 'OpenAI Claims It Just Did The Impossible'

> Károly Zsolnai-Fehér looks at OpenAI's claim that its model refuted the Exponential Time Hypothesis.

- Org: Two Minute Papers
- Date: 2026-10-30
- Category: video
- Source: https://www.youtube.com/watch?v=CWdTBLsbaQs
- Canonical page: https://ai-tldr.dev/releases/two-minute-papers-openai-eth-false-oct30/

Two Minute Papers covers OpenAI's AI-written manuscript 'The Exponential Time Hypothesis is False', which claims a subexponential algorithm for counting solutions of fixed-width CNF formulas.

## What it is

'OpenAI Claims It Just Did The Impossible' went up on Two Minute Papers on 30 October 2026. The video description links the paper 'The Exponential Time Hypothesis is False' in OpenAI's openai/math repository.

## How it works

According to the openai/math history page, the manuscript gives a deterministic algorithm that exactly counts satisfying assignments of fixed-width CNF formulas in subexponential time and polynomial space. Its 3-SAT case is what would refute the hypothesis.

## Why it matters

The Exponential Time Hypothesis sits under many hardness results in computer science. An independent group led by Russell Impagliazzo, Ramamohan Paturi and Ryan Williams is examining the proof, so the claim is still unconfirmed.

## Who it's for

anyone following AI in mathematics

## Links

- [Watch on YouTube](https://www.youtube.com/watch?v=CWdTBLsbaQs)
- [Two Minute Papers](https://www.youtube.com/channel/UCbfYPyITQ-7l4upoX8nvctg)
- [ETH Paper (PDF)](https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf)
- [openai/math History](https://github.com/openai/math/blob/main/history.md)