问算法简化
EN

Stack Overflow用户

提问于 2010-05-23 00:03:14

回答 1查看 235关注 0票数 0

如果我有一个算法A，我已经证明了它属于P，那么这个算法是不是也属于NPC类，或者它是严格意义上的？那NP呢？P属于NP，对吗？

感谢您的帮助！

/Marthin

回答已采纳

发布于 2010-05-23 00:09:39

如果P!= NP，则P不是NPC的子集，事实上它们不相交。如果是P=NP，那么P和NPC是相同的。不过，所有的P算法都是NP的一部分。查看Wikipedia page以获取更多信息，并提供一个图表来准确解释您所提出的问题。

如果你能证明P=NP，你就会非常出名。

票数 5

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/2888777

复制

相似问题

问算法简化EN