P与NP问题指啥？

海盗 · 发表于 2008-11-23 11:58

那位大师能告诉我这到底是嘛？？？？？？？？？？？？？

初级用户 · 发表于 2008-11-23 12:01

概率?
题目也太不清楚了吧，用一点语境

火士 · 发表于 2008-11-23 12:26

你应当说清楚一些。

海盗 · 发表于 2008-12-13 15:31

你不知道就是不知道那那么多废话。你要是知道就知道我在说啥。

中微子 · 发表于 2008-12-13 19:27

指两类算法不同的问题。P问题可用多项式算法解决，NP问题则不可
具体可以去看《环球科学》2008年4月号——量子计算机的极限 By Scott Aaronson
顺便提醒LZ注意一下礼貌

账号		自动登录	找回密码
密码			立即注册