Informatyka i matematyka

Vijay V. Vazirani – Algorytmy Aproksymacyjne

Książka jest poświęcona algorytmom aproksymacyjnym, czyli algorytmom jak najlepiej przybliżającym dokładne rozwiązanie zadań optymalizacyjnych.
Składa się z trzech części. Pierwsza dotyczy aproksymacyjnych algorytmów kombinatorycznych dla wielu ważnych problemów, druga – zastosowania programowania liniowego w projektowaniu algorytmów aproksymacyjnych, a trzecia – trudności związanych z aproksymacjami i zliczaniem.
Jest to doskonały podręcznik, o wielkich walorach dydaktycznych, napisany z dużym znawstwem tematu. Każdy rozdział kończy się ćwiczeniami do samodzielnego rozwiązania i rysem historycznym dotyczącym poruszanych w rozdziale problemów, wzbogacającym wiedzę Czytelnika.
Książka jest przeznaczona dla studentów informatyki. Przyda się również pracownikom naukowym i informatykom tworzącym nowoczesne oprogramowanie.źródło opisu: WNT, 2004

Wydawnictwo:
Wydawnictwa Naukowo-Techniczne
Tytuł oryginału:
Approximation Algorithms
Data wydania:
2004 (data przybliżona)
ISBN:
83-204-2977-3
Kategoria:
informatyka i matematyka
Język:
polski

Dodaj komentarz