AI 前沿
OpenAI与Anthropic相继称模型反驳指数时间假设,学界启动检验
OpenAI公布三项数学难题解法,其中包括对计算机科学中长期存在的指数时间假设的反驳,随后Anthropic也发布自己的反驳。相关主张仍待学界检验。计算机科学家已组织工作组,公开征求反馈,并讨论AI参与研究的规范。
OpenAI发布了三个长期困扰研究者的数学问题解法,其中一项出人意料地否定指数时间假设(ETH)。这一假设是计算机科学中的持久前提,对理解哪些计算问题难以解决具有重要作用。与此前前沿实验室发布证明时类似,科学界的反应兼具兴奋与疑虑。
Anthropic数学家Levent Alpöge提出,OpenAI的解法可能基于已有工作;数小时后,Anthropic也发布了自己对ETH的反驳。OpenAI这次按三个学科分别安排发布方式:数学成果放在GitHub,计算机科学领域成立工作组并要求公开证明、由OpenAI资助会议讨论,物理学领域则由工作组决定成果如何发布。
MIT教授Ryan Williams参与组织计算机科学界的回应。他曾批评OpenAI本月早些时候的“证明倾倒”是对数学家的“DDOS攻击”,但仍同意与前沿实验室合作,以引导这些对领域至关重要的想法。他与加州大学圣迭戈分校的Russell Impagliazzo、Ramamohan Paturi一起参与解读,后两人曾在1999年首次发表ETH。
工作组首先发布公开信,征集科学家反馈,并讨论AI参与研究的规范。Williams称,OpenAI证明中有些部分看似常规,但也有两三个“像外星来的”部分,正因如此需要整个社区共同研究。ETH属于P versus NP问题框架:若ETH被否定,意味着某些随变量增加而被认为需要指数时间的逻辑难题,可能存在更快算法。