标签： algorithm class
如果我有一个我已经证明属于P的算法A，这个算法也可以属于NPC类，还是严格来说是P？ NP怎么样？ P属于NP吗？
感谢您的帮助！
/ Marthin
答案 0 :(得分：5)
如果P！= NP，则P不是NPC的子集，实际上它们不相交。如果P = NP，那么P和NPC是相同的。所有P算法都是NP的一部分。查看Wikipedia page以获取更多信息，并查看准确说明您所询问内容的图表。
如果你能证明P = NP，你就会非常有名。