# The Exponential Time Hypothesis is False

**URL:** <https://community.openai.com/t/the-exponential-time-hypothesis-is-false/1410073>\
**Category:** Community\
**Tags:** math, science\
**Created:** [October 27, 2026, 9:18am UTC](https://community.openai.com/t/the-exponential-time-hypothesis-is-false/1410073 "2026-10-27T09:18:49Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![platypus](https://sea2.discourse-cdn.com/openai1/user_avatar/community.openai.com/platypus/32/759972_2.png) [@platypus](https://community.openai.com/u/platypus)\
**Post date:** [October 27, 2026, 9:18am UTC](https://community.openai.com/t/the-exponential-time-hypothesis-is-false/1410073/1 "2026-10-27T09:18:49Z")

</div>

OpenAI comes out with a new computer science/mathematics proof regarding the ETH.

I’m going to make it my goal to understand this thoroughly, but for now, my interpretation is that for extremely complex problems, that previously required exponential time solutions, they claim to have found an algorithm whose running time is subexponential.

I don’t think it solves P-vs-NP, it doesn’t break all encryption, and it doesn’t make every computing problem solvable. But it does claim to prove that our limits on time computation are now different.

Link to pre-print paper (PDF): [math/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf at main · openai/math · GitHub](https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf)

---

<div class="post-metadata">

**Author:** ![Diet](https://sea2.discourse-cdn.com/openai1/user_avatar/community.openai.com/diet/32/562749_2.png) [@Diet](https://community.openai.com/u/Diet)\
**Post date:** [October 27, 2026, 7:58pm UTC](https://community.openai.com/t/the-exponential-time-hypothesis-is-false/1410073/2 "2026-10-27T19:58:51Z")

</div>

![image](https://us1.discourse-cdn.com/openai1/original/4X/f/d/6/fd677e08413fa8816998eb8a5a223a18222baebe.png)

---

<div class="post-metadata">

**Author:** ![joseffb78](https://sea2.discourse-cdn.com/openai1/user_avatar/community.openai.com/joseffb78/32/285508_2.png) [@joseffb78](https://community.openai.com/u/joseffb78)\
**Post date:** [October 27, 2026, 9:48pm UTC](https://community.openai.com/t/the-exponential-time-hypothesis-is-false/1410073/3 "2026-10-27T21:48:18Z")

</div>

I think this is a strong proof point for AI-driven research itself.

If the result holds up under Lean formal verification and independent mathematical scrutiny, it sets an important precedent: AI can augment and advance our existing research institutions rather than replace them.

To me, that’s potentially as significant as the mathematical discovery itself.