Folia
← 返回头版

前沿AI实验室宣称推翻指数时间假设,引发学界对P=NP及密码学的重新审视

OpenAI与Anthropic分别发布声明,称其人工智能模型推翻了计算机科学中的“指数时间假设”(ETH),并提出了能在亚指数时间内解决特定逻辑难题的算法 1。这一发现引发了科学界对P=NP可能性的重新评估以及对相关学术规范的讨论 1。MIT教授Ryan Williams等学者虽曾批评AI实验室的做法,但同意协助社区解读成果,并呼吁举办会议以探讨其对现有研究和密码学安全的影响 1。目前双方声称该突破未立即导致现有加密系统失效,但学术界正着手审查受此影响的过往研究 1。

OpenAI昨天发布了针对三个重大数学问题的解决方案,其中包括对指数时间假设(ETH)的反驳 1。随后,Anthropic数学家Levent Alpöge指责OpenAI基于预先存在的工作,Anthropic也发布了自己对ETH的反驳 1。指数时间假设(ETH)由Russell Impagliazzo和Ramamohan Paturi于1999年首次发表 1。

MIT教授Ryan Williams负责组织计算机科学家对新发现的回应,他此前曾将OpenAI的证明发布称为对数学家的“DDOS攻击” 1。Williams等人发布了公开信,呼吁科学家提供反馈并讨论AI贡献的科学规范 1。如果ETH被证伪,意味着可能存在更高效的算法路径,从而增加P=NP的可能性权重 1。Williams询问了OpenAI科学负责人Dan Roberts关于网络安全的问题,得到的回复是他们检查过并合理确信这不会导致任何加密系统立即失效 1。过去十年中引用ETH的大量科学论文可能需要重新审视 1。


评论