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

brak opisu edycji
Nie podano opisu zmian
Nie podano opisu zmian
Problem NP-trudny należy do problemów przeszukiwania, których szczególna podklasą mogą być problemy decyzyjne ale też optymalizacyjne.
: I tak i nie. Możliwe są różne definicje. Zobacz też dyskusję [[:en:Talk:NP-hard#Not a decision problem|tutaj]] [[Wikipedysta:Kuszi|Kuszi]] 11:44, 12 lut 2007 (CET).
 
Polecam książkę:
Garey, Johnson, Computers and Intractability: A guide to the theory of NP-completeness.
W.H.Freeman & Co. N.Y. 1979
albo
Złożoność obliczeniową Papadymitriou
Anonimowy użytkownik