If $NP\neq co-NP$, then $P \neq NP$.
正确
举一反三
- 关于P问题、NP问题、NP完全问题，下面说法正确的是（ ） A: P=NP B: 有的NP问题无法约化为可满足性问题 C: NP完全问题都是NP问题 D: NP问题都是NP完全问题
- 设X～B（n，p），则（）。 A: E(X)=np，D(X)=np(1-p) B: E(X)=p，D(X)=np C: E(X)=p，D(X)=np(1-p) D: E(X)=np，D(X)=p(1-p)
- P ___ NP
- 问题YÎNP，对于任意的NP类问题X，X£pY.则Y是() A: NP B: NP完全问题 C: P D: EXP
- NP问题(NP)，NP完全问题(NPC)，NP难问题(NP-hard)，三者之间的关系为（ ）。 A: NPC=NP∩NP-hard B: NP=NPC∩NP-hard C: NP-hard =NP∩NPC D: NPÍNPCÍNP-hard
内容
- 0
如果一个NP完全问题能在多项式时间内得到解决，那么P=NP。
- 1
对于NP难问题和NP完全问题的说法正确的是() A: NP难问题和NP完全问题是等价的 B: NP难问题一定是NP类问题 C: 所有NP难问题都是NP完全问题 D: 所有NP完全问题都是NP难问题
- 2
下面关于 NP问题说法正确的是( ) A: NP问题都是不可能解决的问题 B: P 类问题包含在 NP类问题中 C: NP完全问题是 P类问题的子集 D: NP类问题包含在 P类问题中
- 3
中国大学MOOC: 对于二项分布B（n，p），当n较大，且np时，二项分布近似正态分布N（np，np（1-p））
- 4
1、设X~B(n,p),则E(X)=( ). A: np B: np(1-p)