Złożoność obliczeniowa

Jest to jeden z najlepszych podręczników z teorii złożoności obliczeniowej. Znajdują się w nim praktyczne informacje na temat algorytmów i ich wydajności. Zawiera ponadto 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 klasyczny już problem komiwojażera). Autor zwraca również uwagę na obliczenia równoległe, hierarchię wielomianową oraz obliczenia zliczające. Książka przeznaczona jest dla studentów informatyki, choć przydać się może również programistom.