Mar*_*hin 0 algorithm class
如果我有一个我已经证明属于P的算法A,这个算法也可以属于NPC类,或者它是严格的P？NP怎么样？P属于NP吗？
感谢任何帮助!
/ Marthin
Car*_*rum 5
如果P!= NP,则P不是NPC的子集,实际上它们不相交.如果P = NP,那么P和NPC是相同的.所有P算法都是NP的一部分.查看维基百科页面以获取更多信息,并查看准确解释您所询问的内容的图表.
如果你能证明P = NP,你就会非常有名.
归档时间：
15 年，8 月 前
查看次数：
233 次
最近记录：