Játékok, rejtvények és számítások

Olvasói vélemények

A könyv a különböző játékok és rejtvények összetettségét vizsgálja a korlátozó logika és a gráfelmélet egységes megközelítésével. A könyv az elméleti informatikusoktól az alkalmi rajongókig számos olvasó számára alkalmas, jól szervezett és jól illusztrált.

⬤ A rejtvények váratlan mélysége
⬤ a játékok és típusok széles skáláját öleli fel
⬤ az egységes megközelítéssel levezetett új komplexitási eredmények
⬤ nagyon jól szervezett
⬤ világos magyarázatok
⬤ szép illusztrációk
⬤ különböző szintű olvasók számára alkalmas.

A vastag, fényes oldalak miatt a könyv lapozgatása nehézkes lehet.

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

Eredeti címe:

Games, Puzzles, and Computation

Könyv tartalma:

A szerzők megmutatják, hogy a játékok és rejtvények mögöttes matematikai okai vannak annak, hogy miért jelentenek kihívást (és talán miért olyan szórakoztatóak).

Azt is megmutatják, hogy a játékok és rejtvények a számítás erőteljes modelljeiként szolgálhatnak - egészen másként, mint az automaták és áramkörök szokásos modelljei -, és új gondolkodásmódot kínálnak a számításról. A függelékek jelentős áttekintést nyújtanak a játékkomplexitás területén ismert összes eredményről, referenciaként szolgálva az egyes játékok számítási komplexitása iránt érdeklődő vagy az ilyen komplexitással kapcsolatos nyitott problémák iránt érdeklődő olvasók számára.