如何通俗的向别人描述 P=NP 问题？ | Dami

0 0

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

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

计算机原理数学

10 years, 2 months ago

爱国者之枪

share

爱国者之枪 10 years, 2 months ago

0

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

或者：

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

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

answered 10 years, 2 months ago

鱼丸子2313

share

鱼丸子2313 answered 10 years, 2 months ago

0

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

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

answered 10 years, 2 months ago

Messkk

share

Messkk answered 10 years, 2 months ago

Your Answer