rotative
techcrunch ai · October 27, 2026

OpenAI refutes Exponential Time Hypothesis with math solutions

openai released solutions to three math problems, refuting the exponential time hypothesis, a long-standing assumption in computer science. this affects researchers understanding of computational complexity.

read in 简体中文 · 繁體中文

openai released solutions to three math problems, including a refutation of the exponential time hypothesis, a durable assumption in computer science. anthropic subsequently released its own refutation. researchers, including mit professor ryan williams, are responding with a mix of excitement and skepticism, calling for further discussion and collaboration. the findings may have implications for understanding computational complexity and the relationship between p and np.

read at source ↗

← rotative