Cargando…

Games, puzzles, and computation

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Hearn, Robert A, Demaine, Erik D
Lenguaje:eng
Publicado: CRC Press 2009
Materias:
Acceso en línea:http://cds.cern.ch/record/2009774
_version_ 1780946460548792320
author Hearn, Robert A
Demaine, Erik D
author_facet Hearn, Robert A
Demaine, Erik D
author_sort Hearn, Robert A
collection CERN
description 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.
id cern-2009774
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2009
publisher CRC Press
record_format invenio
spelling cern-20097742021-04-21T20:21:37Zhttp://cds.cern.ch/record/2009774engHearn, Robert ADemaine, Erik DGames, puzzles, and computationMathematical Physics and MathematicsThe 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.CRC Pressoai:cds.cern.ch:20097742009
spellingShingle Mathematical Physics and Mathematics
Hearn, Robert A
Demaine, Erik D
Games, puzzles, and computation
title Games, puzzles, and computation
title_full Games, puzzles, and computation
title_fullStr Games, puzzles, and computation
title_full_unstemmed Games, puzzles, and computation
title_short Games, puzzles, and computation
title_sort games, puzzles, and computation
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/2009774
work_keys_str_mv AT hearnroberta gamespuzzlesandcomputation
AT demaineerikd gamespuzzlesandcomputation