# Złożoność obliczeniowa

Canonical: https://www.kolczanksiazek.pl/christos-papadimitriou/zlozonosc-obliczeniowa/9788324632350

Wersja JSON (te same dane): https://www.kolczanksiazek.pl/christos-papadimitriou/zlozonosc-obliczeniowa/9788324632350.json

![Złożoność obliczeniowa](https://quivercdn.com/covers/helion/christos-papadimitriou/zlozonosc-obliczeniowa_978-83-2463-235-0-6874946f.jpg?v=2026-09-01%2009%3A27%3A37)

- Książka: [Złożoność obliczeniowa](https://www.kolczanksiazek.pl/christos-papadimitriou/zlozonosc-obliczeniowa) ([Złożoność obliczeniowa.md](https://www.kolczanksiazek.pl/christos-papadimitriou/zlozonosc-obliczeniowa.md))
- Autorzy: [Christos Papadimitriou](https://www.kolczanksiazek.pl/christos-papadimitriou)
- Wydawnictwo: Helion
- ISBN: 978-83-2463-235-0
- Liczba stron: 472
- Data wydania: 2012-09-14
- Język: pl_PL
- Oprawa: Softcover

## Opis

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.