Producenci
Newsletter
Podaj swój adres e-mail, jeżeli chcesz otrzymywać informacje o nowościach i promocjach.
Submit

Złożoność obliczeniowa. Nowe wydanie klasycznego podręcznika

Dostępność: średnia ilość
Wysyłka w: 24 godziny
Cena: 79,00 zł 79.00
zawiera 5% VAT, bez kosztów dostawy
Cena netto: 75,24 zł
bez 5% VAT i kosztów dostawy
ilość egz.
dodaj do przechowalni

Opis

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

Szczegóły

ISBN 9788324632350
Autor Papadimitriou Christos H.
Oprawa twarda
Rok wydania 2012
Format B-5
Stron 472

Opinie o produkcie (0)

do góry
Sklep jest w trybie podglądu
Pokaż pełną wersję strony
Sklep internetowy Shoper.pl