NP=P? If NPC n P is not empty, then NP= P NP P(? NPCNP = P ? If NPC ∩ P is not empty, then NP = P NP P ? NPC 14