Ćwiczenia:

Literatura:

C.H. Papadimitriou, Złożoność obliczeniowa, WNT, 2003.
M.R. Garey, D.S. Johnson, COmputers and Intractability: A Guide to the Theory of NP-completeness, Freeman, 1979.
V. Vazirani, Algorytmy aproksymacyjne, WTN, 2005.
T. Cormen, C. Leiserson, R. Rivest, C. Stein, Wprowadzenie do algorytmów, Wydawnictwo Naukowe PWN, 2012.