← All reports

The Exponential Time Hypothesis is false according to a preprint paper and a blog post.

Computational ComplexityScienceOct 27, 2026score 0.272 posts · 0 replies across 2 instances
The thread discusses the claim that the Exponential Time Hypothesis is false, with links to a preprint paper and a blog post. This is significant in computational complexity theory as it challenges a foundational assumption about the difficulty of solving NP-hard problems.

Claims

The Exponential Time Hypothesis is false according to a preprint paper and a blog post.
Parent: Computational ComplexityEntity: Exponential Time HypothesisImpact: negativeDate: Oct 27, 2026Target: The Exponential Time Hypothesis

Source posts

@[email protected]
The Exponential Time Hypothesis Is False [pdf] https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf https://news.ycombinator.com/item?id=50251661
0 boosts · 0 favs · 0 replies · Oct 27, 2026
@[email protected]
The Exponential Time Hypothesis is False https://www.johndcook.com/blog/2026/10/27/eth-false/
0 boosts · 0 favs · 0 replies · Oct 27, 2026