Gry, łamigłówki i obliczenia

Opinie czytelników

Książka bada złożoność różnych gier i łamigłówek poprzez ujednolicone podejście wykorzystujące logikę ograniczeń i teorię grafów. Jest odpowiednia dla szerokiego grona czytelników, od teoretycznych informatyków po zwykłych entuzjastów, i jest dobrze zorganizowana i dobrze zilustrowana.

⬤ Niespodziewana głębia łamigłówek
⬤ obejmuje szeroki zakres gier i typów
⬤ nowe wyniki złożoności wyprowadzone przy użyciu ujednoliconego podejścia
⬤ bardzo dobrze zorganizowana
⬤ jasne wyjaśnienia
⬤ piękne ilustracje
⬤ odpowiednia dla czytelników na różnych poziomach zaawansowania.

Grube, błyszczące strony mogą sprawić, że przeglądanie książki będzie niewygodne.

(na podstawie 2 opinii czytelników)

Oryginalny tytuł:

Games, Puzzles, and Computation

Zawartość książki:

Autorzy pokazują, że istnieją matematyczne powody, dla których gry i łamigłówki stanowią wyzwanie (i być może dlatego są tak zabawne).

Pokazują również, że gry i łamigłówki mogą służyć jako potężne modele obliczeń - zupełnie inne od zwykłych modeli automatów i obwodów - oferując nowy sposób myślenia o obliczeniach. Dodatki zawierają obszerny przegląd wszystkich znanych wyników w dziedzinie złożoności gier, służąc jako przewodnik dla czytelników zainteresowanych złożonością obliczeniową konkretnych gier lub zainteresowanych otwartymi problemami dotyczącymi takich złożoności.