理论计算机科学家谈密码学假设：再强的 AI 也找不到不存在的算法
fortnow · x · 2026-11-06
理论计算机科学家 Lance Fortnow（fortnow，Computational Complexity 博客作者）区分了密码学假设中「我们没有找到高效算法」与「不存在高效算法」的本质差异：RSA 的安全性建立在后者之上。这一区别意味着无论 AI 多么强大，它都无法找到根本不存在的东西——AI 加速的是搜索已有解空间，而非创造不存在的算法。
「漫话AGI」频道最新
- METR 发布报告：评估 AI 自身加速 AI 研发的风险 — GaryMarcus · 2026-11-07
- 「起飞始于 11 月 24 日的 Opus 4.5」：能力指数增长论又刷屏 — scaling01 · 2026-11-07
- AI 时代创作者困局：冒名顶替综合征蔓延，创意作品正被 AI 洪水稀释 — sull · 2026-11-07
- 「今天从零创办公司，我们不会有这么多人」——AI 公司规模反思引热议 — bigdata · 2026-11-07
- 设计工程师用 AI 自动出图，砍掉自己年值 5.6 万美元的制图工作 — luisdans · 2026-11-07
- 蔡崇信畅想 AI 时代治理:居民提案投票,按耗电付费 — yunta_tsai · 2026-11-07