OpenAI Proved Exponential Time Hypothesis is False
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 ...
Link :
https://www.nextbigfuture.com/2026/10/openai-proved-exponential-time-hypothesis-is-false.html
Link :
https://www.nextbigfuture.com/2026/10/openai-proved-exponential-time-hypothesis-is-false.html