OpenAI与Anthropic称模型结果推翻指数时间假说，学界呼吁审慎评估

OmniTools 10月28日消息，据TechCrunch报道，OpenAI公布了三道长期困扰研究者的数学难题解法，其中一项是对指数时间假说（ETH）的意外否定。ETH是计算机科学中关于计算难度的重要假设，与P vs NP问题密切相关。消息公布后，科学界反应混合了兴奋与担忧。

报道称，Anthropic数学家Levent Alpöge认为OpenAI的解法可能基于已有工作，数小时后Anthropic也发布了对ETH的否定。OpenAI此次按学科采取不同发布方式：数学界通过GitHub获取成果，计算机科学家组成工作组并要求公开证明、由OpenAI资助会议讨论，物理学家工作组将决定成果如何发布。

MIT教授Ryan Williams正组织计算机科学界回应，并与UC San Diego的Russell Impagliazzo、Ramamohan Paturi合作解读，后者于1999年首次发表ETH。他们先发布公开信征集反馈，并讨论AI贡献的规范。Williams表示，如果OpenAI和Anthropic所称的“亚指数时间”算法成立，可能推翻ETH，并让学界更重视P=NP的可能性，但这未必是最终答案。他还提到，相关算法若提升，可能影响依赖特定密钥长度的密码系统；OpenAI科学负责人Dan Roberts称已检查，认为不会导致密码系统被攻破。