# Złożoność obliczeniowa

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

Wersja JSON (te same dane): https://www.kolczanksiazek.pl/christos-papadimitriou/zlozonosc-obliczeniowa.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)

- Autorzy: [Christos Papadimitriou](https://www.kolczanksiazek.pl/christos-papadimitriou)
- Język: pl_PL
- Data wydania: 2012-09-14

## 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.

## Wydania

### Złożoność obliczeniowa

- Wydawnictwo: Helion
- ISBN: 978-83-2463-235-0
- Liczba stron: 472
- Data wydania: 2012-09-14
- Język: pl_PL