ODBIERZ TWÓJ BONUS :: »

Złożoność obliczeniowa (ebook)(audiobook)(audiobook)

Autor:
Christos H. Papadimitriou
Wydawnictwo:
Helion
Ocena:
3.5/6  Opinie: 2
Stron:
472
Druk:
oprawa twarda

Książka

79,00 zł

Powiadom mnie, gdy książka będzie dostępna

Poleć tę książkę znajomemu Poleć tę książkę znajomemu!!

Przenieś na półkę

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!

0 Christos H. Papadimitriou

Zamknij

Wybierz metodę płatności