开发者猜想:P≠NP 但平均复杂度仍使其实际不可行
tokenbender · x · 2026-11-22
tokenbender 提出对 P vs NP 问题的直觉猜想:即使最终证明 P≠NP,也很可能是平均情况运行时间为 O(n^logn) 之类的结果,对实际计算依然不可行。
他预感随之而来的是一种「空虚感」——人类获得了知识,但它对现实毫无影响。这是一条在 AI/数学圈有共鸣的观点性短帖。
「Fun」频道最新
- AI 制片:12 分钟旧达卡黑色电影版灰姑娘动画上线 — Lost_Opening_4179 · 2026-11-22
- 随机鹦鹉敲开 P=NP 之门:AI 梗图横扫数学未解难题 — pickover · 2026-11-22
- 一个厨师配多台自动炒菜机:无人化后厨实拍走红 — churchkey · 2026-11-22
- DHH 的 Omarchy 群聊突破 500 人,Grok 可读取群消息 — mark_k · 2026-11-22
- LiveOverflow 感慨:没早点问安全研究员「AI 能否挖出最疯漏洞」 — rez0__ · 2026-11-22
- 「BAP 进入他的小狗时代」:teortaxesTex 群嘲反 AI 预测 — teortaxesTex · 2026-11-22