开发者猜想:P≠NP 但平均复杂度仍使其实际不可行

tokenbender · x · 2026-11-22

tokenbender 提出对 P vs NP 问题的直觉猜想:即使最终证明 P≠NP,也很可能是平均情况运行时间为 O(n^logn) 之类的结果,对实际计算依然不可行。

他预感随之而来的是一种「空虚感」——人类获得了知识,但它对现实毫无影响。这是一条在 AI/数学圈有共鸣的观点性短帖。

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →