→ joy7658x348: 答案是 錯 。因為P1也可能是P問題～剛剛被同學解惑了 11/16 18:54
→ joy7658x348: 謝謝各位 11/16 18:54
推 alan23273850: 只要記得是從簡單reduce到難的就不會弄錯了 11/16 19:50
→ alan23273850: 因為如果難的可以transform到簡單的，這個過程便稱 11/16 19:51
→ alan23273850: 為solve而不是reduce 11/16 19:51
大家好
想請問一題：
Suppose problem P1 can be reduce to Problem P2,and we know P2 is NP-hard. Is P
1 also np-hard?
我認為是對的。
畢竟就算P1是NPC那也是包含在NP-hard問題裡面
不知道這樣觀念是否正確？
或者認為否的原因是為什麼呢？
謝謝大家 考試加油！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.103.134
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510825999.A.83C.html