Tytuł: | Złożoność obliczeniowa | | Autor: | Christos H. Papadimitriou | | ISBN: | 978-83-246-3235-0 | | Ilość stron: | 472 | | Data wydania: | 09/2012 | | Oprawa: | Twarda | | Format: | B5 | | Wydawnictwo: | HELION | |
| Cena: | 79.00zł | |
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!
|