Games, Puzzles, and Computation

Front Cover
CRC Press, Jun 30, 2009 - Mathematics - 250 pages
0 Reviews
The authors show that there are underlying mathematical reasons for why games and puzzles are challenging (and perhaps why they are so much fun). They also show that games and puzzles can serve as powerful models of computation—quite different from the usual models of automata and circuits—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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Chapter 1
1
Part I
13
Part II
105
Appendices
161
Back Cover
231
Copyright

Other editions - View all

Common terms and phrases

About the author (2009)

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

Erik Demaine, Massachusetts Institute of Technology, Cambridge, USA

Bibliographic information