Problem NP-zupełny: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Nie podano opisu zmian |
Wycofano ostatnią zmianę treści (wprowadzoną przez 194.11.254.132) i przywrócono wersję 35066384 autorstwa Addbot wandalizm |
||
Linia 8:
Problem nie może być jednocześnie NP-zupełny i [[Problem CoNP zupełny|CoNP-zupełny]], chyba że <math>NP=CoNP\,</math>.
==Przykłady==
|