Knuth 等学者：P=NP 即便证明也几乎无实际用处

计算机科学家 Donald Knuth 的观点引发讨论：即使 P=NP 被证明，这个等式也不会带来实际帮助，因为这样的证明几乎必然是非构造性的，无法从中提取具体算法。以太坊研究员 Dankrad Feist 转发并呼应这一判断，进一步指出 P=NP 若被证明，对密码学大概率毫无影响。

2026-09-10 ~ 2026-09-11 · 2 条相关

• Donald Knuth:即使 P=NP 被证明,也几乎不会有实际用处 — hugobowne · 2026-09-10
• Dankrad:P=NP 若被证明,对密码学大概率毫无影响 — soumitrashukla9 · 2026-09-11