OpenAI and Anthropic claim to have disproved the exponential time hypothesis, a pillar of theoretical computer science
OpenAI and Anthropic said this week they have disproved the exponential time hypothesis (ETH), an assumption underpinning much research in complexity and algorithm design. Both companies published the proofs on GitHub, in natural language and in machine-checkable Lean format. Researchers have not yet independently verified them and warn that the result, if confirmed, would render numerous papers obsolete, including those of academics presenting at the IEEE Symposium on Foundations of Computer Science.












%3Aformat(jpg)%3Aquality(99)%3Awatermark(f.elconfidencial.com%2Ffile%2F65c%2F43d%2F0ca%2F65c43d0ca5dbd5ff8f19b44167343db9.png%2C0%2C275%2C1)%2Ff.elconfidencial.com%2Foriginal%2Fa51%2F708%2F4cc%2Fa517084cc58d19c670eab5d90729fc05.jpg&w=1200&q=75)




%3Aformat(jpg)%3Aquality(99)%3Awatermark(f.elconfidencial.com%2Ffile%2F65c%2F43d%2F0ca%2F65c43d0ca5dbd5ff8f19b44167343db9.png%2C0%2C275%2C1)%2Ff.elconfidencial.com%2Foriginal%2F477%2F4c9%2Ff64%2F4774c9f6403c0f4b9d96e3d1a1a04086.jpg&w=1200&q=75)