Games, Puzzles, and Computation (Hardcover) (ISBN-13: 9781568813226)

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.

Author: Robert A. Hearn, Erik D. Demaine
ISBN-10: 1568813228
ISBN-13: 9781568813226
Publisher: A K PETERS
Language: English
Published: 06/30/2009
Pages: 248
Format: Hardcover
Weight: 1.20lbs
Size: 9.10h x 6.10w x 0.60d

Review Citation(s):
Choice 02/01/2010
Scitech Book News 12/01/2009 pg. 16