Games, Puzzles, and Computations, Computerspiele

Games, Puzzles, and Computations

2011, 237 Seiten, Maße: 15,9 x 23,7 cm, Gebunden, Englisch

Taylor & Francis Ltd.

ISBN-10: 1568813228
ISBN-13: 9781568813226

Produkt-Beschreibung zu: Games, Puzzles, and Computations

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.

nach oben

Bei diesem Artikel ist eine Lieferung in die Filiale nicht möglich!

Rezension zu: Games, Puzzles, and Computations

Games, Puzzles, and Computation will serve well in roles similar to that of Garey and Johnson's book. In particular, the text would work exceedingly well as a reference for what's known in the subfield of game/puzzle complexity or for self-study by someone familiar with basic computational complexity principles who is interested in learning more about the complexity of games and puzzles. It would also serve well as supplementary material to an upper-level undergraduate or entry-level graduate special ...

mehr ...

nach oben

Autoren-Porträt

Robert A. Hearn is currently a Visiting Research Scholar in the Neukom Institute for Computational Science at Dartmouth College. He completed his Ph.D. in the Computer Science and Artificial Intelligence Laboratory at MIT. Prior to that he spent several years in the software industry, where he co-wrote the popular program ClarisWorks. Erik D. Demaine is an Associate Professor of Electrical Engineering and Computer Science in the Computer Science and Artificial Intelligence Lab at MIT. He is a MacArthur Fellow, an Alfred P. Sloan Research Fellow, and the current International Francqui Chair at the Universite Libre de Bruxelles, Belgium.

nach oben