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 yang biasanya tidak diyakini sebagai hubungan nilai antara P dan co-NP?
tidak sama
tidak sama
Apa PRI
yang PRR
biasanya ADV
tidak NEG
diyakini VBP
sebagai PPO
hubungan NNO
nilai NNO
antara PPO
P NNP
dan CCN
co NNP
- PUN
NP NNP
? PUN