OpenAI Claims Internal Model Has Disproven Exponential Time Hypothesis

27 Oct 2026, 10:13 am · 3h ago · 1 min read · OfficeChai

OpenAI stated that an internal artificial intelligence model has successfully disproven the Exponential Time Hypothesis, a longstanding foundational conjecture in theoretical computer science. The hypothesis, formulated decades ago, addresses computational complexity and the exact time required to solve fundamental NP-complete problems such as the Boolean satisfiability problem. By demonstrating algorithmic bounds that challenge this premise, the breakthrough offers significant theoretical implications for algorithm design, cryptography, and computational limits. If peer-reviewed and fully validated by the broader scientific community, this milestone would mark a notable achievement for advanced AI reasoning in solving fundamental mathematical problems.