推 galapous: 都可以,畫出文氏圖應該就懂了 01/27 00:41
推 a95641126: 我也高點的推推推 01/27 11:58
推 a95641126: 應該也可以吧，只是D比較正確 01/27 12:00
→ kather: 沒有比較正確吧 都正確不是嗎@@? 01/27 17:55
小弟被NP complete的證明搞混了, 前面的書上說
這是前面一開始說明證明NP的方法 http://ppt.cc/Ssys
可是到後面出現了一提 http://ppt.cc/KF6x
想請問一下這題不能選b嗎？
有點被混淆了，證明NPC到底是證明屬於NP and NP-hard
or prove X屬於NP且可由其他NPC問題轉換到他
麻煩大大地回答，感恩
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.183.120
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422289657.A.201.html