跳到正文
AGI Hunt· fortnow·· 24 分钟前AI 评分40

理论计算机科学家 Lance Fortnow:再强的 AI 也找不到不存在的算法

理论计算机科学家谈密码学假设:再强的 AI 也找不到不存在的算法

AI 导读

理论计算机科学家 Lance Fortnow 在 Computational Complexity 博客中区分了密码学假设的两类:「我们没有找到高效算法」与「不存在高效算法」,并指出 RSA 的安全性建立在后者之上。他强调 AI 加速的只是对已有解空间的搜索,无法创造根本不存在的算法,因此再强的 AI 也无法攻破这类假设。

来源:AGI Hunt · agihunt.info