Złożoność obliczeniowa

Tytuł oryginalny:
Computational complexity
Autor:
Christos H. Papadimitriou
Tłumaczenie:
Przemysława Kanarek
Zdzisław Płoski
Krzysztof Loryś
Wydawcy:
Wydawnictwo Helion (2012)
Wydawnictwa Naukowo-Techniczne (2002-2007)
Wydane w seriach:
Kanon Informatyki
Klasyka Informatyki
ISBN:
83-204-2659-6, 978-83-204-3335-7
978-83-246-3235-0
Autotagi:
druk
książki
podręczniki
publikacje dydaktyczne
skrypty
szkoły wyższe

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
Więcej...
Wypożycz w bibliotece
Dostęp online
Brak zasobów elektronicznych
dla wybranego dzieła.
Dodaj link
Kup
Brak ofert.
Recenzje

Brak recenzji - napisz pierwszą.

Dyskusje

Brak wątków

Przejdź do forum
Nikt jeszcze nie obserwuje nowych recenzji tego dzieła.
Okładki
Kliknij na okładkę żeby zobaczyć powiększenie lub dodać ją na regał.

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Rozwoju Regionalnego
Dotacje na innowacje - Inwestujemy w Waszą przyszłość
foo