Hry, hádanky a výpočty

Recenzie čitateľov

Kniha skúma zložitosť rôznych hier a hádaniek prostredníctvom jednotného prístupu s využitím logiky obmedzení a teórie grafov. Je vhodná pre širokú škálu čitateľov, od teoretických informatikov až po príležitostných nadšencov, a je prehľadná a dobre ilustrovaná.

⬤ Nečakaná hĺbka hádaniek
⬤ pokrýva širokú škálu hier a typov
⬤ nové výsledky zložitosti odvodené pomocou jednotného prístupu
⬤ veľmi dobre organizované
⬤ jasné vysvetlenia
⬤ krásne ilustrácie
⬤ vhodné pre rôzne úrovne čitateľov.

Hrubé lesklé stránky môžu spôsobiť, že listovanie v knihe bude nepríjemné.

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

Pôvodný názov:

Games, Puzzles, and Computation

Obsah knihy:

Autori ukazujú, že existujú matematické dôvody, prečo sú hry a hádanky náročné (a možno aj prečo sú také zábavné).

Ukazujú tiež, že hry a hádanky môžu slúžiť ako výkonné modely výpočtu - úplne odlišné od bežných modelov automatov a obvodov - a ponúkajú nový spôsob uvažovania o výpočtoch. Prílohy poskytujú rozsiahly prehľad všetkých známych výsledkov v oblasti zložitosti hier, ktorý slúži ako referenčná príručka pre čitateľov zaujímajúcich sa o výpočtovú zložitosť konkrétnych hier alebo o otvorené problémy týkajúce sa takejto zložitosti.