Donald Knuth:即使 P=NP 被证明,也几乎不会有实际用处

hugobowne · x · 2026-09-10

Donald Knuth 的观点被转发:他认为即使 P=NP 被证明,这个等式也不会带来实际帮助,因为这样的证明几乎必然是非构造性的——即无法从证明中提取具体算法。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →