跳到正文
Hacker News· doener·· 2 小时前AI 评分73

OpenAI 用 AI 驳倒指数时间假设,挑战计算复杂性核心直觉

A.I. Just Blew Up a Key Tenet of Computer Science

AI 导读

《纽约时报》报道,OpenAI 于 10 月 26 日宣布其最新 AI 技术驳倒了 1998 年提出的指数时间假设(ETH),该假设认为某些问题永远无法被计算机快速求解;随后 Anthropic 也声称驳倒了 ETH。

来源:Hacker News · nytimes.com