前沿人工智能实验室称其模型推翻了指数时间假设。这意味着什么？
techcrunch ·
OpenAI发布了三个重大数学问题的解决方案，其中包括对指数时间假设（ETH）的意外反驳。ETH是计算机科学中关于计算复杂性的一个长期假设。Anthropic随后发布了其对ETH的独立反驳，表明AI模型可以在亚指数时间内解决某些逻辑难题，这挑战了此前关于算法效率的信念。科学界对此反应不一，促使OpenAI针对数学家、计算机科学家和物理学家调整了其发布流程。此前曾批评OpenAI“证明倾倒”策略的麻省理工学院教授Ryan Williams同意合作解读这些发现并组织社区回应。这一进展引发了关于P与NP问题的重大疑问，可能改变研究人员对困难计算问题可处理性的看法。虽然新算法并未立即破坏现有的密码系统，但可能需要重新审视大量依赖ETH有效性的科学论文。目前，专家们正专注于理解对未来研究的影响，并在AI处理日益复杂任务的时代提升人类科学探索的标准。
techcrunch