Złożoność obliczeniowa

Opinie czytelników

Książka Goldreicha prezentuje unikalne i wciągające podejście do teorii złożoności, łącząc cytaty literackie z jasnymi wyjaśnieniami pojęć. Pomimo tego, że niektórzy krytykują jej długość, jest ona ogólnie dobrze odbierana jako źródło informacji.

Angażujący styl pisania, zawiera cytaty literackie, jasne wyjaśnienia, unikalne podejście do nauczania pojęć, dobrze napisane i pouczające.

Niektórzy czytelnicy uważają, że czasami jest nieco rozwlekły.

(na podstawie 3 opinii czytelników)

Oryginalny tytuł:

Computational Complexity

Zawartość książki:

Książka ta oferuje kompleksowe spojrzenie na współczesne tematy teorii złożoności, która jest centralną dziedziną teoretycznych podstaw informatyki.

Odnosi się do zbliżającego się pytania, co można osiągnąć w ograniczonym czasie z innymi ograniczonymi naturalnymi zasobami obliczeniowymi lub bez nich. Może być używana jako wprowadzenie dla zaawansowanych studentów studiów licencjackich i magisterskich jako podręcznik lub do samodzielnej nauki, a także dla ekspertów, ponieważ zawiera ekspozycje różnych podobszarów teorii złożoności, takich jak wzmocnienie twardości, pseudolosowość i probabilistyczne systemy dowodowe.