complexity theory
1 article tagged with complexity theory
October 26, 2026
researchOpenAI
OpenAI says it found the Exponential Time Hypothesis is false, alongside two other discoveries
OpenAI announced three new discoveries in mathematics, computer science and physics. The company says one of them shows that the Exponential Time Hypothesis, a longstanding conjecture, is false.