Re: [問題] NP problem& P problem?怎麼區分?
※ 引述《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
推
218.170.46.177 06/14, , 1F
218.170.46.177 06/14, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 4 篇):