@tetsuoai: 运气是无法通过工程手段制造出来的。这是我听过的关于 P 与 NP 问题最清晰的表述。NP 就像一台总是能告诉你哪条路正确的……

X AI KOLs Timeline 新闻
computer-science algorithms p-vs-np computational-complexity education

摘要

一条社交媒体帖子，通过将 NP 比作总是能找到正确路径的“神奇计算机”来解释 P 与 NP 问题，并引用了 MIT 的《算法导论》课程。

运气是无法通过工程手段制造出来的。 这是我听过的关于 P 与 NP 问题最清晰的表述。 NP 就像一台神奇计算机，总是能告诉你该走哪条路。而 P 则是当前硅基芯片能够做到的事情。俄罗斯方块属于 NP 完全问题。国际象棋属于 EXP 完全问题。 MIT 6.006 算法导论，2011 年秋季。 https://t.co/qUqLRWn2i0
查看原文
查看缓存全文

缓存时间: 2026/05/11 02:34

你无法用工程手段制造运气。

这是我听到的关于 P vs NP 最清晰的表述。

NP 就像一台神奇的计算机，总能告诉你该走哪条路。P 则是当前硅基芯片能够做到的。俄罗斯方块属于 NP 完全问题（NP-complete），国际象棋属于 EXP 完全问题（EXP-complete）。

麻省理工学院 6.006 算法导论课程，2011 年秋季学期。https://t.co/qUqLRWn2i0

相似文章

@paul_cal：P = NP + AI

X AI KOLs Following

一篇社交媒体帖子声称雅可比猜想不成立，并提供了一个具体的数学函数作为反例。

若P vs NP问题得到解决，将有何影响？

Reddit r/singularity

本文讨论了如果P vs NP问题得到构造性解决的潜在短期和长期影响，据报道像OpenAI和Anthropic这样的组织正在研究此问题，并邀请数学和理论计算机科学领域的专家分享见解。