如何通俗的向别人描述 P=NP 问题?


看到 P = NP 问题最短的描述:如果是/不是问题的正面答案可以很快验证,其答案是否也可以很快计算?
还是不够通俗啊。有更好的描述吗?

计算机原理 数学

爱国者之枪 4 years, 12 months ago

人類視角是否可以等於上帝視角。

或者:

機器視角是否可以等於人類視角。


詳細一點的解釋:真的是否一定是可證的。

鱼丸子2313 answered 4 years, 12 months ago

是否所有可以简单地验证答案(是否正确)的问题,也同样可以简单地计算出答案。

推荐「 可能与不可能的边界:P/NP问题趣史 」,这是一本阅读起来比较轻松的科普书,介绍了一些有关 P/NP 的简单知识。

Messkk answered 4 years, 12 months ago

Your Answer