Sejalan dengan itu, co-NP adalah kelas yang berisi masalah komplemen (yaitu masalah dengan jawaban ya / tidak terbalik) dari masalah NP. Dipercaya bahwa NP tidak sama dengan co-NP; Namun, itu belum terbukti. Telah ditunjukkan bahwa jika kedua kelas kompleksitas ini tidak sama maka P tidak sama dengan NP.
Apa implikasi yang tidak dapat diturunkan untuk P dan NP adalah P dan co-NP ditetapkan tidak sama?
P tidak sama dengan NP.
P tidak sama dengan NP.
Apa PRI
implikasi NNO
yang PRR
tidak NEG
dapat TAME
diturunkan VBP
untuk PPO
P NNP
dan CCN
NP NNP
adalah VBL
P NNP
dan CCN
co NNP
- PUN
NP NNP
ditetapkan VBP
tidak NEG
sama ADJ
? PUN