Assuming P NP, which one of the following is true ?
ANP-complete = NP
BNP-complete P=正確答案
CNP-hard = NP
DP = NP-complete
答案與詳解
選項意旨為 NP-complete 與 P 無交集,或 NP-complete 不在 P 中。若存在 NP-complete 語言屬於 P,則所有 NP 語言都可先歸約到該語言再以 P 演算法解決,因而 P = NP,與假設不符。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
