rotative
techcrunch ai · 2026年10月27日

OpenAI 用数学解决方案驳斥指数时间假设

openai 发布了三个数学问题的解决方案,驳斥了计算机科学中长期存在的指数时间假设。这影响了研究人员对计算复杂性的理解。

read in English · 繁體中文

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