Výpočetní složitost

Recenze čtenářů

Goldreichova kniha představuje jedinečný a poutavý přístup k teorii složitosti, který kombinuje literární citáty s jasným vysvětlením pojmů. Přestože někteří kritizují její délku, je obecně dobře hodnocena jako informativní zdroj.

Poutavý styl psaní, zahrnuje literární citáty, jasné vysvětlení, jedinečný přístup k výuce pojmů, dobře napsané a informativní.

Někteří čtenáři ji považují občas za poněkud rozvláčnou.

(na základě 3 hodnocení čtenářů)

Původní název:

Computational Complexity

Obsah knihy:

Tato kniha nabízí ucelený pohled na moderní témata teorie složitosti, která je ústřední oblastí teoretických základů informatiky.

Zabývá se rýsující se otázkou, čeho lze dosáhnout v omezeném čase s dalšími omezenými přírodními výpočetními zdroji nebo bez nich. Může být použita jako úvod pro pokročilé studenty bakalářského a magisterského studia buď jako učebnice, nebo pro samostudium, nebo pro odborníky, protože poskytuje výklady různých podoblastí teorie složitosti, jako je zesílení tvrdosti, pseudonáhodnost a pravděpodobnostní důkazové systémy.