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!
Szczegóły
Tytuł: Złożoność obliczeniowaAutor: Christos H. Papadimitriou
Wydawnictwo: Helion
ISBN: 9788324632350
Tytuł oryginału: Computational Complexity
Język oryginału: angielski
Tłumacz: Zdzisław Płoski
Języki: polski
Rok wydania: 2012
Ilość stron: 472
Format: 17.1x25.0
Oprawa: Twarda
Waga: 0.8 kg
Recenzje
Informacje:
Klienci, którzy kupili oglądany produkt kupili także:
Metody i modele eksploracji danych
Wydawnictwo Naukowe PWN
Zbiór zadań z analizy matematycznej
Wydawnictwo Naukowe PWN
Wzorce implementacyjne
Helion
Java. Uniwersalne techniki programowania
Wydawnictwo Naukowe PWN
Big Data w przemyśle
Jak wykorzystać analizę danych do optymalizacji kosztów procesów?
Jak wykorzystać analizę danych do optymalizacji kosztów procesów?
Wydawnictwo Naukowe PWN