Klasa Co-NPC: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
wersja 1 |
wersja 1 |
||
Linia 1:
'''Problemy CoNP-zupełne''' to takie problemy klasy [[CoNP]], że każdy inny problem klasy [[CoNP]]
może zostać do nich zredukowany, analogicznie jak dla problemów [[NP-zupełny|NP-zupełnych]].▼
▲może zostać do nich zredukowany, analogicznie jak dla problemów [[NP-zupełnych]].
|