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
A.I. Just Blew Up a Key Tenet of Computer Science
《纽约时报》报道,OpenAI 于 10 月 26 日宣布其最新 AI 技术驳倒了 1998 年提出的指数时间假设(ETH),该假设认为某些问题永远无法被计算机快速求解;随后 Anthropic 也声称驳倒了 ETH。
来源:Hacker News · nytimes.com