Najlepsze pytania
Chronologia
Czat
Perspektywa
Klasa Co-NPC
Z Wikipedii, wolnej encyklopedii
Remove ads
Co-NP-zupełność – klasa złożoności zawierająca takie problemy klasy Co-NP, że każdy inny problem klasy Co-NP może zostać do nich zredukowany, analogicznie jak dla problemów NP-zupełnych. Ponadto problem dopełniający względem problemu NP-zupełnego jest NP-trudny.
Ten artykuł od 2020-12 wymaga zweryfikowania podanych informacji.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads