Złożoność obliczeniowa
Autor:
Papadimitriou Christos H.
Wydawca:
Helion
wysyłka: niedostępny
ISBN:
9788324632350
EAN:
9788324632350
oprawa:
oprawa: broszurowa
format:
17,2x24,5 cm
język:
polski
liczba stron:
472
rok wydania:
2013
(0) Sprawdź recenzje
36% rabatu
50,84 zł
Cena detaliczna:
79,00 zł
dodaj do schowka
koszty dostawy
Najniższa cena z ostatnich 30 dni: 50,68 zł
Opis produktu
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!
x
Uwaga!!!
Ten produkt jest zapowiedzią. Realizacja Twojego zamówienia ulegnie przez to wydłużeniu do czasu premiery tej pozycji. Czy chcesz dodać ten produkt do koszyka?
TAK
NIE
Wybierz wariant produktu
|