AI 时代 P=NP 问题为何再受热议

围绕 P=NP 问题在 AI 时代的关注度，学者们展开讨论。Yoav Goldberg 发问为何人们如此关心该问题，指出若能找到通用归约、在多项式时间内解决所有可验证问题将是巨大突破，但这与当下讨论并非同一层面。Shriram Murthi 则调侃：既然大家都觉得 LLM 很强大，却从未有人发帖声称散步回来就由模型给出了 P=NP 的答案。

2026-08-27 ~ 2026-08-27 · 2 条相关

• 吐槽：为何没人声称 LLM 解决了 P=NP — ShriramKMurthi · 2026-08-27
• 为何 P=NP 问题在 AI 时代备受关注？ — yoavgo · 2026-08-27