→ krusnoopy: 是不是答案給錯啦XD 我沒理解錯的話 有ND poly解法的 01/20 11:49
→ krusnoopy: 就是NP 難道他強調要說精準一點:"這可能是P" 01/20 11:49
推 eric131204: P也包含於NP啊 應該對吧 01/20 13:47
→ eric131204: 況且這不就NP的定義？ 01/20 13:47
推 skyHuan: 答案是誰給的... 01/21 01:15
https://imgur.com/kn5Zk79
想問一下16題的A選項
problem X 有 ND algo 不是就代表X是個NP問題嗎?
但是這選項卻不能選
我在猜是不是因為NP-complete也有ND algo
但NP-complete是NP和NP hard的交集
所以有ND algo的problem也有可能是 NP hard problem
請問這樣想是正確的嗎?
先謝謝各位神人了~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.53.64
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547953573.A.062.html