Re: [問題] NP problem& P problem?怎麼區分?

[flashstar (閃亮的星)]

※ 引述《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
推 dynamicy:謝謝你的解答!