📜  算法| NP完成|问题6

📅  最后修改于: 2021-06-28 22:59:54             🧑  作者: Mango

关于NP-完全和NP-硬问题,以下哪一项是正确的。
(A)如果我们想证明问题X是NP-Hard,我们取一个已知的NP-Hard问题Y并将Y简化为X
(B)被证明为NP完全的第一个问题是电路可满足性问题。
(C) NP-complete是NP Hard的子集
(D)以上全部
(E)以上都不是答案: (D)
说明:请参阅NP完整性

这个问题的测验