OpenAI proved the Exponential Time Hypothesis is false. Hundreds of research papers assumed it was true. Some really hard problems might be solvable much faster than thought. There is no practical speed up yet. It just shows that the assumption and claim that some really hard problems only have exponential solutions is false. This could ...

Read more

---

Link :
https://www.nextbigfuture.com/2026/10/openai-proved-exponential-time-hypothesis-is-false.html