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