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

Rozmiar się nie zmienił ,  15 lat temu
brak opisu edycji
Nie podano opisu zmian
Nie podano opisu zmian
a więc conajmniej tak trudny jak cała klasa [[Problem NP|NP]].
 
* Ponieważ całą klasę [[Problem NP|NP]] można rozwiązać przez sprowadzenie do dowolnego problemu NP-zupełnego, dlatego również całą klasę [[Problem NP|NP]] można rozwiązać przez sprowadzenie do dowolnego problemu NP-trudnego.
dlatego również całą klasę [[Problem NP|NP]] można rozwiązać przez sprowadzenie do dowolnego problemu NP-trudnego.
 
Klasa problemów NP-trudnych tym się też różni od klasy problemów [[Problem NP zupełny|NP-zupełnych]], że problemy w niej zawarte niekoniecznie są decyzyjne, to znaczy niekoniecznie są w [[Problem NP|NP]].
Anonimowy użytkownik