OpenAI claims proof falsifying the Exponential Time Hypothesis
October 26, 2026
OpenAI asserts it has provided a proof disproving the Exponential Time Hypothesis. This finding invalidates a large corpus of computational complexity results and algorithmic lower bounds that assume the hypothesis holds true.
HOW THIS AFFECTS YOU
●
researcherYou may need to re-evaluate the validity of complexity lower bounds used in your algorithmic proofs.