Klasa Co-NPC: Różnice pomiędzy wersjami

'''Co-NP-zupełność''' – [[klasa złożoności]] zawierająca takie problemy klasy [[Klasa Co-NP|Co-NP]], że każdy inny problem klasy Co-NP może zostać do nich [[redukcja (teoria złożoności)|zredukowany]], analogicznie jak dla problemów [[Problem NP-zupełny|NP-zupełnych]]. Ponadto [[dopełnienie (teoria złożoności)|problem dopełniający]] względem [[problem NP-zupełny|problemu NP-zupełnego]] jest [[problem NP-trudny|NP-trudny]].