Robert A. Hearn, Erik D. Demaine

Games, Puzzles, and Computation (eBook, PDF)

• Format: PDF

Produktbeschreibung

This book explores the underlying mathematical reasons for why games and puzzles are challenging and so much fun. It shows how games and puzzles can serve as powerful models of computation, offering a new way of thinking about computation. The appendices provide a substantial survey of all known results in the field of game complexity, serving as a reference guide for readers interested in the computational complexity of particular games or interested in open problems about such complexities.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Taylor & Francis eBooks
• Seitenzahl: 250
• Erscheinungstermin: 30. Juni 2009
• Englisch
• ISBN-13: 9781439865057
• Artikelnr.: 42507461

Autorenporträt

Robert A. Hearn, Dartmouth College, Hanover, New Hampshire, USA

Erik Demaine, Massachusetts Institute of Technology, Cambridge, USA

Inhaltsangabe

Introduction. I Games in General. The Constraint
Logic Formalism. Constraint
Logic Games. Zero
Player Games (Simulations). One
Player Games (Puzzles). Two
Player Games. Team Games. Perspectives on Part I. II Games in Particular. One
Player Games (Puzzles). Two
Player Games. Perspectives on Part II. Conclusions. Appendices. Survey of Games and Their Complexities. Computational
Complexity Reference. Deterministic Constraint Logic Activation Sequences. Constraint
Logic Quick Reference