Games, puzzles, and computation / Robert A. Hearn and Erik D. Demaine

By:

Hearn, Robert A

Contributor(s):

Demaine, Erik D

Material type: Text

9780367474614

Subject(s):

DDC classification:

22 510 HEA

Contents:

1. Games in general 2. Games in particular

Summary: 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

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Collection	Call number	Status	Date due	Barcode
General Books	CUTN Central Library Sciences	Non-fiction	510 HEA (Browse shelf(Opens below))	Available		46976

1. Games in general
2. Games in particular

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

There are no comments on this title.

to post a comment.