ゲームとパズルの計算量

ハーン，ロバート・Ａ．〈Ｈｅａｒｎ，Ｒｏｂｅｒｔ Ａ．〉/ドメイン，エリック・Ｄ．【著】〈Ｄｅｍａｉｎｅ，Ｅｒｉｋ Ｄ．〉/上原 隆平【訳】

近代科学社（2011/08発売）

• サイズ A5判／ページ数 279p／高さ 23cm
• 商品コード 9784764903920
• NDC分類 410.9
• Cコード C3050

内容説明

著者たちは、ゲームやパズルの難しさの背後に隠された、数学的な理論を示している。ゲームやパズルの面白さの理由は、こうした理論によって説明できるのかもしれない。それだけではなく、彼らはゲームやパズルが強力な計算モデルを提供してくれることも示した。これはオートマトンや回路といった通常のモデルとは大きく異なっていて、計算というものについて考えるための新しい方法を与えてくれる。本書の第１部では、ゲームとパズルと計算を結び付けるために著者たちが開発した「制約論理」と呼ばれる単純で、かつ強力なフレームワークを解説する。次に、このフレームワークを人間が実際に楽しんでいるゲームやパズルのいくつかに適用し、それぞれの場合に、そのゲームが同じカテゴリーの別のゲームと計算量的に同程度に難しいことを示す。

目次

１　一般のゲーム（制約論理の定式化；制約論理ゲーム；０人ゲーム（シミュレーション）
１人ゲーム（パズル）
２人ゲーム
集団ゲーム
第１部のまとめ）
２　実際のゲーム（１人ゲーム（パズル）
２人ゲーム
第２部のまとめ
おわりに）
付録（ゲームとその計算量のまとめ；計算量理論；決定性制約論理の具体的な活性化の列；制約論理のクイックリファレンス）

著者等紹介

上原隆平［ウエハラリュウヘイ］
大阪府出身。昭和４０年９月７日生まれ。１９９１年電気通信大学大学院電気通信学研究科博士前期課程情報工学専攻修了。１９９８年博士（理学）を電気通信大学にて取得（論文博士）。経歴：１９９１年株式会社キヤノン情報システム研究所研究員。１９９３年東京女子大学情報処理センター助手。１９９８年駒澤大学文学部自然科学教室講師。２００１年駒澤大学文学部自然科学教室助教授。２００４年北陸先端科学技術大学院大学情報科学研究科助教授。２００７年北陸先端科学技術大学院大学情報科学研究科准教授（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[デコボコ]

8.2節「ゲームと物理と計算と」がとくに面白い。この節の内容はAaronsonのレビュー論文（http://dl.acm.org/citation.cfm?id=1052804）にあるのとほぼ同じっぽいです。

2016/05/16

[レプトン]

全体的に内容は難しい。ゲームやパズルを用いた論理回路はとても興味深い