Számítási komplexitás

Olvasói vélemények

Goldreich könyve a komplexitáselmélet egyedülálló és magával ragadó megközelítését mutatja be, irodalmi idézeteket ötvözve a fogalmak világos magyarázatával. Annak ellenére, hogy egyesek kritikát fogalmaztak meg a terjedelmével kapcsolatban, a könyv általában véve jó fogadtatásra talált, mint informatív forrás.

Magával ragadó írásmód, irodalmi idézeteket tartalmaz, világos magyarázatok, egyedi megközelítés a fogalmak tanításához, jól megírt és informatív.

Néhány olvasó szerint időnként kissé hosszadalmas.

(3 olvasói vélemény alapján)

Eredeti címe:

Computational Complexity

Könyv tartalma:

Ez a könyv átfogó perspektívát kínál a komplexitáselmélet modern témáihoz, amely a számítástechnika elméleti alapjainak egyik központi területe.

Foglalkozik azzal a fenyegető kérdéssel, hogy mi valósítható meg korlátozott időn belül más korlátozott természetes számítási erőforrásokkal vagy azok nélkül. Használható bevezetésként haladó alap- és mesterszakos hallgatók számára akár tankönyvként, akár önképzésre, de szakértők számára is, mivel a komplexitáselmélet különböző részterületeinek, például a keménységerősítésnek, az álvéletlenszerűségnek és a valószínűségi bizonyítási rendszereknek a kifejtését nyújtja.