Games, puzzles and computation / Robert A. Hearn and Erik D. Demaine
Material type:
- 9781568813226
- 510 HEA-R
Item type | Current library | Collection | Shelving location | Call number | Status | Date due | Barcode | Item holds | |
---|---|---|---|---|---|---|---|---|---|
![]() |
BITS Pilani Hyderabad | 510 | General Stack (For lending) | 510 HEA-R (Browse shelf(Opens below)) | Available | 38405 |
Browsing BITS Pilani Hyderabad shelves, Shelving location: General Stack (For lending), Collection: 510 Close shelf browser (Hides shelf browser)
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.