Výpočtová zložitosť

Recenzie čitateľov

Goldreichova kniha predstavuje jedinečný a pútavý prístup k teórii zložitosti, ktorý kombinuje literárne citáty s jasným vysvetlením pojmov. Napriek tomu, že niektorí kritizujú jej dĺžku, je vo všeobecnosti dobre prijímaná ako informačný zdroj.

Pútavý štýl písania, zahŕňa literárne citáty, jasné vysvetlenia, jedinečný prístup k vyučovaniu pojmov, dobre napísaný a informatívny.

Niektorí čitatelia ju občas považujú za trochu rozvláčnu.

(na základe 3 čitateľských recenzií)

Pôvodný názov:

Computational Complexity

Obsah knihy:

Táto kniha ponúka komplexný pohľad na moderné témy teórie zložitosti, ktorá je ústrednou oblasťou teoretických základov informatiky.

Zaoberá sa hrozivou otázkou, čo možno dosiahnuť v obmedzenom čase s inými obmedzenými prírodnými výpočtovými zdrojmi alebo bez nich. Môže slúžiť ako úvod pre pokročilých študentov bakalárskeho a magisterského štúdia buď ako učebnica, alebo na samoštúdium, alebo pre odborníkov, pretože poskytuje výklady rôznych podoblastí teórie zložitosti, ako je napríklad zosilnenie tvrdosti, pseudonáhodnosť a pravdepodobnostné dôkazové systémy.