Problem NP-trudny: Różnice pomiędzy wersjami
Przejdź do nawigacji
Przejdź do wyszukiwania
brak opisu edycji
Nie podano opisu zmian |
Nie podano opisu zmian |
||
|
Jeśli <math>P \neq NP</math>, to problemy NP-trudne nie mają rozwiązań w czasie wielomianowym.
Natomiast rozstrzygnięcie <math>P = NP</math> nie przesądza o wielomianowej rozwiązywalności problemów
NP-trudnych.
{{informatyka stub}}
| |||