| Dane szczegółowe: | |
| Wydawca: | Helion |
| Rok wyd.: | 2013 |
| Oprawa: | twarda |
| Ilość stron: | 472 s. |
| Wymiar: | 172x245 mm |
| EAN: | 9788324632350 |
| ISBN: | 978-83-2463-235-0 |
| Data: | 2012-09-11 |
Opis książki:
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
Książka "Złożoność obliczeniowa" - Christos H. Papadimitriou - oprawa twarda - Wydawnictwo Helion. Książka posiada 472 stron i została wydana w 2013 r.