ようこそ!
文庫
新書・選書
文芸
教養
人文
教育
芸術
児童
趣味
生活
地図・ガイド
就職・資格
語学
小学学参
中学学参
高校学参
辞典
コミック
ゲーム攻略本
エンターテイメント
日記手帳
社会
法律
経済
経営
ビジネス
理学
工学
コンピュータ
医学
看護学
薬学
出版社名:近代科学社
出版年月:2011年8月
ISBN:978-4-7649-0392-0
279P 23cm
ゲームとパズルの計算量
ロバート・A・ハーン/著 エリック・D・ドメイン/著 上原隆平/訳
組合員価格 税込 4,703
(通常価格 税込 4,950円)
割引率 5%
お取り寄せ
お届け日未定
※ご注文が集中した場合、お届けが遅れる場合がございます。
内容紹介・もくじなど
著者たちは、ゲームやパズルの難しさの背後に隠された、数学的な理論を示している。ゲームやパズルの面白さの理由は、こうした理論によって説明できるのかもしれない。それだけではなく、彼らはゲームやパズルが強力な計算モデルを提供してくれることも示した。これはオートマトンや回路といった通常のモデルとは大きく異なっていて、計算というものについて考えるための新しい方法を与えてくれる。本書の第1部では、ゲームとパズルと計算を結び付けるために著者たちが開発した「制約論理」と呼ばれる単純で、かつ強力なフレームワークを解説する。次に、このフレームワークを人間が実際に楽しんでいるゲームやパズルのいくつかに適用し、それぞ…(続く
著者たちは、ゲームやパズルの難しさの背後に隠された、数学的な理論を示している。ゲームやパズルの面白さの理由は、こうした理論によって説明できるのかもしれない。それだけではなく、彼らはゲームやパズルが強力な計算モデルを提供してくれることも示した。これはオートマトンや回路といった通常のモデルとは大きく異なっていて、計算というものについて考えるための新しい方法を与えてくれる。本書の第1部では、ゲームとパズルと計算を結び付けるために著者たちが開発した「制約論理」と呼ばれる単純で、かつ強力なフレームワークを解説する。次に、このフレームワークを人間が実際に楽しんでいるゲームやパズルのいくつかに適用し、それぞれの場合に、そのゲームが同じカテゴリーの別のゲームと計算量的に同程度に難しいことを示す。
もくじ情報:1 一般のゲーム(制約論理の定式化;制約論理ゲーム;0人ゲーム(シミュレーション);1人ゲーム(パズル);2人ゲーム;集団ゲーム;第1部のまとめ);2 実際のゲーム(1人ゲーム(パズル);2人ゲーム;第2部のまとめ;おわりに);付録(ゲームとその計算量のまとめ;計算量理論;決定性制約論理の具体的な活性化の列;制約論理のクイックリファレンス)
著者プロフィール
上原 隆平(ウエハラ リュウヘイ)
大阪府出身。昭和40年9月7日生まれ。1991年電気通信大学大学院電気通信学研究科博士前期課程情報工学専攻修了。1998年博士(理学)を電気通信大学にて取得(論文博士)。経歴:1991年株式会社キヤノン情報システム研究所研究員。1993年東京女子大学情報処理センター助手。1998年駒澤大学文学部自然科学教室講師。2001年駒澤大学文学部自然科学教室助教授。2004年北陸先端科学技術大学院大学情報科学研究科助教授。2007年北陸先端科学技術大学院大学情報科学研究科准教授(本データはこの書籍が刊行された当時に掲載されていたものです)
上原 隆平(ウエハラ リュウヘイ)
大阪府出身。昭和40年9月7日生まれ。1991年電気通信大学大学院電気通信学研究科博士前期課程情報工学専攻修了。1998年博士(理学)を電気通信大学にて取得(論文博士)。経歴:1991年株式会社キヤノン情報システム研究所研究員。1993年東京女子大学情報処理センター助手。1998年駒澤大学文学部自然科学教室講師。2001年駒澤大学文学部自然科学教室助教授。2004年北陸先端科学技術大学院大学情報科学研究科助教授。2007年北陸先端科学技術大学院大学情報科学研究科准教授(本データはこの書籍が刊行された当時に掲載されていたものです)