Problem NP-trudny: Różnice pomiędzy wersjami

Dodane 122 bajty ,  15 lat temu
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}}
Anonimowy użytkownik