<s>[INST]Hangi karmaşıklık sınıfında NP problemlerinin tamamlayıcı problemleri var?[/INST]Aynı satırlar boyunca, ortak NP, NP problemlerinin tamamlayıcı problemlerini (yani evet / hayır cevabını ters çeviren problemleri) içeren bir sınıftır. NP'nin yardımcı NP'ye eşit olmadığı düşünülmektedir; Ancak, henüz kanıtlanmamıştır. Bu iki karmaşıklık sınıfının eşit olmaması durumunda P'nin NP'ye eşit olmadığı gösterilmiştir.</s>