Giochi, enigmi e calcolo

Recensioni dei lettori

Il libro esplora la complessità di vari giochi e puzzle attraverso un approccio unificato che utilizza la logica dei vincoli e la teoria dei grafi. È adatto a una vasta gamma di lettori, dagli informatici teorici agli appassionati occasionali, ed è ben organizzato e ben illustrato.

⬤ Inaspettata profondità di enigmi
⬤ copre un'ampia gamma di giochi e tipologie
⬤ nuovi risultati di complessità derivati da un approccio unificato
⬤ molto ben organizzato
⬤ spiegazioni chiare
⬤ belle illustrazioni
⬤ adatto a vari livelli di lettori.

Le pagine lucide e spesse possono rendere scomodo sfogliare il libro.

(basato su 2 recensioni dei lettori)

Titolo originale:

Games, Puzzles, and Computation

Contenuto del libro:

Gli autori dimostrano che ci sono ragioni matematiche di fondo che spiegano perché i giochi e i rompicapo sono impegnativi (e forse perché sono così divertenti).

Mostrano inoltre che i giochi e i rompicapo possono servire come potenti modelli di calcolo, ben diversi dai soliti modelli di automi e circuiti, offrendo un nuovo modo di pensare alla computazione. Le appendici forniscono un'ampia rassegna di tutti i risultati noti nel campo della complessità dei giochi, che fungono da guida di riferimento per i lettori interessati alla complessità computazionale di particolari giochi, o interessati a problemi aperti su tali complessità.