西西河

主题:【原创】p(多项式算法)问题对np(非多项式算法)问题  -- 香山居士

共:💬18
全看树展主题 · 分页首页 上页
/ 2
下页 末页
家园 NP-Complete problems are only a subset

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.

家园 没想到我这么老的一个帖子被顶上来了

你说的没错,我写的不太严格。

家园 我写的不太严谨,可是已经不能修改了
全看树展主题 · 分页首页 上页
/ 2
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河