Back كو-إن بي Arabic Co-NP (Complexitat) Catalan Co-NP English Co-NP Spanish Co-NP French Co-NP HE Co-NP Italian Co-NP Japanese Co-NP Korean Klasa Co-NP Polish
In der Komplexitätstheorie bezeichnet Co-NP eine Komplexitätsklasse. In ihr sind genau die Sprachen enthalten, deren Komplement in der Klasse NP liegt. Die Klasse Co-NP besteht demnach aus den Sprachen, für die ein Beweis, dass ein Wort nicht zur Sprache gehört, in Polynomialzeit durch eine nichtdeterministische Turingmaschine überprüft werden kann.