P: 可以用一个明确的演算法在polynomial time来解决. NP: 无法用一个明确的演算法在polynomail time来解决, 但可以在polynomail time来验证所找的答案是对的或错的, 亦即NP 就是无法以一般的 algo 找到 ploy time 解法, 但是用 guess and check(即任猜一个答案) 的方法来在 Polynomail time verify 这个 answer 是否正确. NP-Hard: NP问题里头最难的称之(先这样子解释, 因为现阶段扯到reduce的观念会太深). NP-Complete: NP 和 NP-Hard 两者之交集. 记法=> 你是全班最帅的 = 你是这个班上的人 且 你是金城武 再来是搞纯理论的人目前都想知道的结果, 目前还没有人证出来的 => 若有一 NPC 问题可找到 Poly time 之解, 则 NP = P. 这个结果很震撼吧, 如果证得出来的人就是本世纪的大师啦. ※ 编辑: flashstar 来自: 61.224.77.77 (06/14 20:18)