主题:【原创】p(多项式算法)问题对np(非多项式算法)问题 -- 香山居士
共:💬18
能否给详细地讲讲.
以前转过一篇关于量子计算机的专题文章,里面讲到了工作原理(量子算法),并没有涉及到“多项式时间内解决”这个概念,详细请看以下联结:
http://www.cchere.com/article/69543
- 相关回复 上下关系8
没想到我这么老的一个帖子被顶上来了 香山居士 字28 2004-09-27 14:11:28
我也曾经想当然的以为np是代表非多项式算法 林小筑 字307 2004-09-23 11:48:37
😥我写的不太严谨,可是已经不能修改了 香山居士 字0 2004-09-27 14:13:52
🤔什么叫非确定性的计算机能在多项式时间内解决
😁讲得很清楚,离散优化有学过,P和NP问题的确很重要 华虎 字66 2004-08-08 02:17:38
同行, 这个要顶 同学 字64 2004-08-05 11:26:11
【不明白】“如果你解决了一个NP问题,你就解决了所有的NP问题!” 啊啊啊啊 字42 2004-01-16 21:28:29
😄其实在离散数学当中,真正难的并不是算法本身 华虎 字186 2004-08-08 02:27:43