Problem optymalizacyjny: Różnice pomiędzy wersjami
brak opisu edycji
Nie podano opisu zmian |
Nie podano opisu zmian |
||
Każdy problem optymalizacyjny daje się sprowadzić do [[Problem decyzyjny (teoria obliczeń)|problemu decyzyjnego]],
w tym sensie, że każdy problem optymalizacyjny ma swoją wersję decyzyjną. Odwrotne twierdzenie nie musi być prawdziwe.
==Przykład==
|