作者flashstar (闪亮的星)
看板TransCSI
标题Re: [问题] NP problem& P problem?怎麽区分?
时间Tue Jun 14 16:11:19 2005
※ 引述《dynamicy (小人物)》之铭言：
: 不是很懂这个怎麽区分?...
: 可以麻烦那位解说一下,感谢!
P: 可以用一个明确的演算法在polynomial time来解决
NP: 无法用一个明确的演算法在polynomail time来解决
但可以在polynomail time来验证所找的答案是对的或错的
即字面意思 P: polynomail time solveble.
NP: Nonpolynomail time solveble, but Polynomail time verify.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.224.72.144
1F：推 dynamicy:谢谢你的解答! 218.170.46.177 06/14