标签: 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,你就会非常有名。