NP问题都是不可能解决的问题。
举一反三
- 中国大学MOOC: NP问题都是不可能解决的问题。
- NP问题都是不可能解决的问题。 A: 正确 B: 错误
- 下面关于 NP问题说法正确的是( ) A: NP问题都是不可能解决的问题 B: P 类问题包含在 NP类问题中 C: NP完全问题是 P类问题的子集 D: NP类问题包含在 P类问题中
- 关于P问题、NP问题、NP完全问题，下面说法正确的是（ ） A: P=NP B: 有的NP问题无法约化为可满足性问题 C: NP完全问题都是NP问题 D: NP问题都是NP完全问题
- 对于NP难问题和NP完全问题的说法正确的是() A: NP难问题和NP完全问题是等价的 B: NP难问题一定是NP类问题 C: 所有NP难问题都是NP完全问题 D: 所有NP完全问题都是NP难问题