**Program:**
Problemy NP-trudne maja rożną trudnosć. Niektórych w ogóle nie daje się
aproksymować, inne można aproksymowac ze współczynnikiem bedącym funkcją, np.
rozmiaru danych wejściowych, inne ze stałą, dla jeszcze innych istnieje
wielomianowy schemat aproksymacyjny.
**
**Wykład bedzie prowadzony w oparciu o
* książkę V.V. Vaziranii, Algorytmy aproksymacyjne,
* książkę D.Williamson, D.Shmoys, The Design of Approximation Algorithms,
* parę innych książek,
* artykuły czasopismowe i konferencyjne.
****
**Wymagania:**
Algorytmy i Struktury Danych, Matematyka Dyskretna **
**
****
Na wykładzie **
**
