Złożoność obliczeniowa - Christos H. Papadimitriou

Złożoność obliczeniowa

4.00 Oceń książkę!

Autor: Christos H. Papadimitriou

Wydawnictwo: Helion
ISBN: 9788324632350
EAN:
Format: ...
Oprawa: twarda
Stron: ...
Data wydania: ...
Gdzie kupić tanią książkę?
książka
69.49
książka
33.97zł
książka
79.00zł
Książka w Twoim domu w ciągu 48h
Nowe wydanie klasycznego podręcznika! Złożoność obliczeniowa jest działem informatyki poświęconym badaniu przyczyn, które sprawiają, że komputery nie do końca radzą sobie z rozwiązywaniem pewnych problemów. Teraz masz przed sobą najlepszy podręcznik z teorii złożoności obliczeniowej. Znajdziesz w nim praktyczne informacje na temat algorytmów i ich wydajności. Dowiesz się, jak ocenić i obliczyć ich złożoność oraz jakie pułapki czekają na Ciebie. Ponadto możesz zdobyć szczegółowe informacje dotyczące problemów, których przy obecnym stanie wiedzy nie da się rozwiązać w zadowalającym czasie (wśród nich nie brak klasycznego problemu komiwojażera). Autor zwraca również uwagę na obliczenia równoległe, hierarchię wielomianową oraz obliczenia zliczające. Książka ta jest przeznaczona dla studentów informatyki i świetnie sprawdzi się na przedmiotach poświęconych algorytmom. Powinni po nią sięgnąć również programiści odpowiedzialni za implementację kluczowych algorytmów. Zagadnienia podejmowane w tej książce: maszyny Turinga logika relacje między klasami złożoności problemy NP-zupełne kryptografia Przyjazne przedstawienie problemów świata informatyki!

Książka "Złożoność obliczeniowa"
Christos H. Papadimitriou