Złożoność obliczeniowa (Okładka twarda)

Złożoność obliczeniowa

Złożoność obliczeniowa (Okładka twarda)

Oferta specjalna -18%

Kup na prezent
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!

OCEŃ JAKO PIERWSZY!

"Złożoność obliczeniowa" wciąż czeka na pierwszą opinię.
Napisz co sądzisz o tym produkcie.