Jest to najlepszy podręcznik z teorii złożoności obliczeniowej. Autor w bardzo przystępny sposób wprowadza Czytelnika w tajniki algorytmów i barier obliczalności. Omawia najważniejsze problemy związa

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

Niniejsza książka jest uważana w świecie za najlepszy podręcznik teorii złożoności obliczeniowej. Autor wprowadza Czytelnika w trudny świat algorytmów i barier obliczalności. Omawia najważniejsze tem