[理工] 107中央資演

看板Grad-ProbAsk作者waynetooni (wegogo)時間7年前 (2019/01/20 11:06)推噓2(2推 0噓 3→)

留言5則, 3人參與討論串1/1

想問一下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

→

krusnoopy

01/20 11:49, 7年前 , 1^F

01/20 11:49, 1^F

→

krusnoopy

01/20 11:49, 7年前 , 2^F

01/20 11:49, 2^F

推

eric131204

01/20 13:47, 7年前 , 3^F

01/20 13:47, 3^F