Dankrad:P=NP 若被证明,对密码学大概率毫无影响
soumitrashukla9 · x · 2026-09-11
以太坊研究员 Dankrad Feist 转发并呼应 Donald Knuth 的观点:即使 P=NP 被证明,也几乎不会有帮助,因为证明几乎必然是非构造性的。他进一步判断:证明 P=NP 最可能的结果是对密码学零影响,反而说明我们的数学公理有问题——类似 Banach-Tarski 定理,对数学家有趣,对现实世界毫无影响,真正揭示的是非构造性数学并不能很好地建模物理世界。
所属事件:Knuth 等学者：P=NP 即便证明也几乎无实际用处(2 条相关)→
「研究」频道最新
- Jessica Hullman：公开评审乱象或倒逼学术会议改进政策 — JessicaHullman · 2026-09-11
- 梳理 47.6 万字模型卡,Free Systems 做 28 张前沿模型对比卡曝光证据缺口 — soumitrashukla9 · 2026-09-11
- 把模型卡压成“宝可梦卡”大小,Free Systems 征求反馈还送实体卡包 — soumitrashukla9 · 2026-09-11
- 55 道“胡说八道”问题难倒主流 LLM,Bullshit Benchmark 揭模型盲从通病 — luisdans · 2026-09-11
- OSU 教授 Hai-Jun Su 融合 VLM 与机械设计,ASME 会议连获三项大奖 — AndrewDai · 2026-09-11
- 植物 DNA 基础模型 BOTANIC-1 发布,基准全面超越现有模型并开源权重 — anshulkundaje · 2026-09-11