資料詳細

  • 1 件中、 1 件目

【図書】 ゲームとパズルの計算量

ロバート・Ａ．ハーン ／著, エリック・Ｄ．ドメイン ／著, 上原隆平 ／訳   -- 近代科学社 -- ２０１１．８ -- ２３ｃｍ -- ２７９ｐ

資料詳細

タイトル ゲームとパズルの計算量
著者名等 ロバート・Ａ．ハーン ／著, エリック・Ｄ．ドメイン ／著, 上原隆平 ／訳  
出版 近代科学社 ２０１１．８
大きさ等 ２３ｃｍ ２７９ｐ
分類 410.9
件名 計算量理論 , 遊戯 , パズル
注記 Ｇａｍｅｓ，ｐｕｚｚｌｅｓ，ａｎｄ　ｃｏｍｐｕｔａｔｉｏｎ．／の翻訳
注記 文献あり　索引あり
要旨 著者たちは、ゲームやパズルの難しさの背後に隠された、数学的な理論を示している。ゲームやパズルの面白さの理由は、こうした理論によって説明できるのかもしれない。それだけではなく、彼らはゲームやパズルが強力な計算モデルを提供してくれることも示した。これはオートマトンや回路といった通常のモデルとは大きく異なっていて、計算というものについて考えるための新しい方法を与えてくれる。本書の第１部では、ゲームとパズルと計算を結び付けるために著者たちが開発した「制約論理」と呼ばれる単純で、かつ強力なフレームワークを解説する。次に、このフレームワークを人間が実際に楽しんでいるゲームやパズルのいくつかに適用し、それぞれの場合に、そのゲームが同じカテゴリーの別のゲームと計算量的に同程度に難しいことを示す。
目次 １　一般のゲーム（制約論理の定式化；制約論理ゲーム；０人ゲーム（シミュレーション）；１人ゲーム（パズル）；２人ゲーム；集団ゲーム；第１部のまとめ）；２　実際のゲーム（１人ゲーム（パズル）；２人ゲーム；第２部のまとめ；おわりに）；付録（ゲームとその計算量のまとめ；計算量理論；決定性制約論理の具体的な活性化の列；制約論理のクイックリファレンス）
ISBN(13)、ISBN 978-4-7649-0392-0　　 4-7649-0392-X
書誌番号 1111059579

ページの先頭へ

所蔵

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 ４階自然科学 Map 410.9 一般書 利用可 - 2046950782 iLisvirtual

ページの先頭へ