Games, puzzles, and computation[elec...
Demaine, Erik D., (1981-)

 

  • Games, puzzles, and computation[electronic resource] /
  • 纪录类型: 书目-语言数据,印刷品 : Monograph/item
    [NT 15000414] null: 510
    [NT 47271] Title/Author: Games, puzzles, and computation/ Robert A. Hearn, Erik D. Demaine.
    作者: Hearn, Robert A.
    [NT 51406] other author: Demaine, Erik D.,
    出版者: Wellesley, Mass. : : A K Peters, Ltd.,, c2009.
    面页册数: 1 online resource (ix, 237 p.) : : ill. (chiefly col.)
    标题: Problem solving - Mathematical models.
    标题: Games - Mathematical models.
    标题: Logic, Symbolic and mathematical.
    ISBN: 9781439865057 (electronic bk.)
    ISBN: 1439865051 (electronic bk.)
    [NT 15000227] null: Includes bibliographical references and index.
    [NT 15000228] null: 1. Introduction I. Games in General. 2. The Constraint-Logic Formalism -- 3. Constraint-Logic Games -- 4. Zero-Player Games (Simulations) -- 5. One-Player Games (Puzzles) -- 6. Two-Player Games -- 7. Team Games -- 8. Perspectives on Part I -- II. Games in Particular. 9. One-Player Games (Puzzles) -- 10. Two-Player Games -- 11. Perspectives on Part II -- 12. Conclusions -- Appendices. 1. Survey of Games and Their Complexities -- 2. Computational-Complexity Reference -- 3. Deterministic Constraint Logic Activation Sequences -- 4. Constraint-Logic Quick Reference.
    [NT 15000229] null: 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.
    电子资源: http://www.crcnetbase.com/isbn/978-1-56881-322-6
评论
Export
[NT 5501410] pickup library
 
 
变更密码
登入