Juegos, puzles y computación

Opiniones de los lectores

El libro explora las complejidades de varios juegos y rompecabezas mediante un enfoque unificado que utiliza la lógica de restricciones y la teoría de grafos. Es adecuado para una amplia gama de lectores, desde informáticos teóricos hasta aficionados ocasionales, y está bien organizado y bien ilustrado.

⬤ Profundidad inesperada de rompecabezas
⬤ cubre una amplia gama de juegos y tipos
⬤ nuevos resultados de complejidad derivados usando un enfoque unificado
⬤ muy bien organizado
⬤ explicaciones claras
⬤ bellas ilustraciones
⬤ adecuado para varios niveles de lectores.

Las páginas gruesas y brillantes pueden hacer que hojear el libro resulte incómodo.

(basado en 2 opiniones de lectores)

Título original:

Games, Puzzles, and Computation

Contenido del libro:

Los autores demuestran que hay razones matemáticas subyacentes que explican por qué los juegos y los rompecabezas suponen un reto (y quizá por qué son tan divertidos).

También demuestran que los juegos y rompecabezas pueden servir como poderosos modelos de computación -muy diferentes de los modelos habituales de autómatas y circuitos- que ofrecen una nueva forma de pensar sobre la computación. Los apéndices ofrecen un estudio sustancial de todos los resultados conocidos en el campo de la complejidad de los juegos, sirviendo como guía de referencia para los lectores interesados en la complejidad computacional de juegos concretos, o interesados en problemas abiertos sobre dichas complejidades.