Another open problem is whether NP = co-NP (a negative answer would imply P ⊊ N P {\displaystyle {\mathsf {P}}\subsetneq {\mathsf {NP}}} ).
Још један нерешени проблем је да ли је NP = co-NP (негативни одговор имплицира P ⊆ NP {\displaystyle {P}\subseteq {\mbox{NP}}} ).