[理工] 關於演算法問題

看板Grad-ProbAsk作者carlossp (weyuruiwysfjgnjf)時間11年前 (2015/01/27 00:27)推噓3(3推 0噓 2→)

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

小弟被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

推

galapous

01/27 00:41, , 1^F

01/27 00:41, 1^F

推

a95641126

01/27 11:58, , 2^F

01/27 11:58, 2^F

推

a95641126

01/27 12:00, , 3^F

01/27 12:00, 3^F