→ bensome0624:我覺得是False,這只能說Y是NP hard但不一定屬於NP 03/05 21:53
→ bernachom:我知道了..題目少一個條件，謝謝嚕 03/05 21:55
→ fef92:少 Y為NP 條件 03/05 22:17
TRUE OR FALSE
If an np-complete problem X is polynomial reducible to a problem Y , then Y
is an np-complete proble.
這題應該是true吧??
印像中好像有看到錯的答案..
請教一下，這題的答案是什麼呢?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.140.91