# Fireship — 'OpenAI's nameless model just changed the odds of P = NP...'

> A six-minute Fireship breakdown of OpenAI's Exponential Time Hypothesis result and what it means for P versus NP.

- Org: Fireship
- Date: 2026-11-06
- Category: video
- Source: https://www.youtube.com/watch?v=iw9SZgyahqg
- Canonical page: https://ai-tldr.dev/releases/fireship-openai-p-np-odds-nov6/

## In short

Fireship explains OpenAI's claim that an unnamed model wrote an algorithm that solves 3-SAT faster than exponential time, which would break the Exponential Time Hypothesis.

## What it is

'OpenAI's nameless model just changed the odds of P = NP...' went up on Fireship on 6 November 2026. The video covers OpenAI's claim that an unnamed model wrote a 3-SAT algorithm that runs faster than exponential time.

## How it works

The description says the result breaks a 27-year-old hypothesis that more than 800 published papers depend on. The underlying manuscript, 'The Exponential Time Hypothesis is False', is published in OpenAI's openai/math repository.

## Why it matters

Many hardness results in computer science assume the Exponential Time Hypothesis is true, so a confirmed refutation would force those results to be revisited. Fireship's six-minute format is a quick way in for developers who skipped the paper.

## Who it's for

developers following AI in mathematics

## Links

- [Watch on YouTube](https://www.youtube.com/watch?v=iw9SZgyahqg)
- [Fireship](https://www.youtube.com/channel/UCsBjURrPoezykLs9EqgamOA)
- [ETH Paper (PDF)](https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf)