主题：【原创】ｐ（多项式算法）问题对ｎｐ（非多项式算法）问题 -- 香山居士
共:💬18
of NP problems.
when you talk "如果你解决了一个NP问题,你就解决了所有的NP问题!", you are talking about NO-Complete problems. In fact, there are many hard problems which have no NP algorithms to solve them, and they are so far not proven to be NP-Complete.
correct me, if i am wrong.
- 相关回复 上下关系8
【原创】ｐ（多项式算法）问题对ｎｐ（非多项式算法）问题 香山居士 字3194 2004-01-08 13:27:01
NP-Complete problems are only a subset
没想到我这么老的一个帖子被顶上来了 香山居士 字28 2004-09-27 14:11:28
我也曾经想当然的以为ｎｐ是代表非多项式算法 林小筑 字307 2004-09-23 11:48:37
😥我写的不太严谨，可是已经不能修改了 香山居士 字0 2004-09-27 14:13:52
🤔什么叫非确定性的计算机能在多项式时间内解决 不爱吱声 字200 2004-09-25 09:01:34
😁讲得很清楚，离散优化有学过，P和NP问题的确很重要 华虎 字66 2004-08-08 02:17:38
同行, 这个要顶 同学 字64 2004-08-05 11:26:11