co-np перевод
- Класс co-NP
- co-np-complete: Класс Co-NP-complete
- класс co-np: Co-NP
- класс co-np-complete: Co-NP-complete
Примеры
В том числе, P является подмножеством Co-RP, являющегося подмножеством Co-NP.
В том числе, P является подмножеством Co-RP, являющегося подмножеством Co-NP.
Эта идея используется в доказательстве Куперберга, что задача развязывания входит в класс co-NP.
Эта идея используется в доказательстве Куперберга, что задача развязывания входит в класс co-NP.
Также неизвестно, верно ли, что RP = Co-RP, и является ли RP подмножеством пересечения NP и Co-NP.