- == 系统问题，暂停聊天功能。==
- 【征集】西西河的经济学，及清流措施，需要主动参与者，『稷下学宫』新认证方式，24年网站打算和努力目标
主题：【原创】ｐ（多项式算法）问题对ｎｐ（非多项式算法）问题 -- 香山居士
共:💬18 新:
后来学了才知道，是指nondeterministic polynomial，也就是非确定性的计算机（比如量子计算机）能在多项式时间内解决。想来和我一样犯这个错误的人不少，大家一起红一下脸吧 
P与NP这个看上去这么显然的问题这么久悬而未决，想来跟世界的一些根本性质有关。哪天我们理解了量子，大概就理解这个问题了；反过来也一样。
- 相关回复 上下关系8
【原创】ｐ（多项式算法）问题对ｎｐ（非多项式算法）问题 香山居士 字3194 2004-01-08 13:27:01
NP-Complete problems are only a subset raindrops 字296 2004-09-25 13:58:07
没想到我这么老的一个帖子被顶上来了 香山居士 字28 2004-09-27 14:11:28
我也曾经想当然的以为ｎｐ是代表非多项式算法
😥我写的不太严谨，可是已经不能修改了 香山居士 字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