Ｐ≠ＮＰ予想とはなんだろう―ゴールデンチケットは見つかるか？

個数：

ポイントキャンペーン

Ｐ≠ＮＰ予想とはなんだろう―ゴールデンチケットは見つかるか？

フォートナウ，ランス【著】〈Ｆｏｒｔｎｏｗ，Ｌａｎｃｅ〉/水谷淳【訳】
価格 ¥2,420（本体¥2,200）
日本評論社（2014/05発売）
ゴールデンウィークポイント2倍キャンペーン対象商品(5/6まで)
ポイント 44pt

在庫が僅少です。通常、3～7日後に出荷されます
※事情により出荷が遅れたり、在庫切れとなる場合もございます。
※他のご注文品がすべて揃ってからの発送が原則となります（ご予約品を除く）。
※複数冊ご注文の場合にはお取り寄せとなり1～3週間程度かかります。
出荷予定日とご注意事項
※上記を必ずご確認ください

【出荷予定日】
■通常、3～7日後に出荷されます

【ご注意事項】 ※必ずお読みください
◆在庫状況は刻々と変化しており、ご注文手続き中やご注文後に在庫切れとなることがございます。
◆出荷予定日は確定ではなく、表示よりも出荷が遅れる場合が一部にございます。
◆複数冊をご注文の場合には全冊がお取り寄せとなります。お取り寄せの場合の納期や入手可否についてはこちらをご参照ください。
◆お届け日のご指定は承っておりません。
◆「帯」はお付けできない場合がございます。
◆画像の表紙や帯等は実物とは異なる場合があります。
◆特に表記のない限り特典はありません。
◆別冊解答などの付属品はお付けできない場合がございます。
●店舗受取サービス（送料無料）もご利用いただけます。
ご注文ステップ「お届け先情報設定」にてお受け取り店をご指定ください。尚、受取店舗限定の特典はお付けできません。詳細はこちら

サイズ B6判／ページ数 221,／高さ 20cm
商品コード 9784535787285
NDC分類 410.9
Cコード C3041

出版社内容情報

ミレニアム賞問題の一つ、Ｐ≠ＮＰ問題とそれに関連したコンピュータ科学の興味深い問題を、数式を用いずやさしく解き明かす。

CHAPTER1　ゴールデン・チケット
分割パズル
手
Pvs.NP
チケットを探す
長い道
分割パズルの答

CHAPTER2　美しい世界
アーバナ・アルゴリズム
コンピュータ対がん、１対０
野球の試合
オッカムのかみそり
デカルト『方法序説』第四部
創造の自動化
究極の探偵
美しい世界の暗黒面
現実に戻る

CHAPTER3　PとNP
フレネミー
六段階の関係
縁結び
派閥
棒リレー
家の塗り分け
グループを作る
Pvs.NP
フレネミーを超えて
生物学
物理学
経済学
数学
20ゲームの一つの解

CHAPTER4　NPのなかでもっとも難しい問題
最初のNP完全問題
21
呼び名なんてどうでもいい
カープを超えて
支配集合
三人組に分ける
大きな数独ゲーム
腎臓移植
素性がつかめない問題
グラフ同型性問題
素数と素因数分解
線形計画問題

CHAPTER5　Pvs.NP問題前史
西側
アラン・チューリング
計算複雑性
PとNP
東側
セルゲイ・ヤブロンスキー
アンドレイ・コルモゴロフ
レオニド・レヴィン
ゲーデルの手紙
火星のルール

CHAPTER6　難しい問題に対処する
力ずくの方法
ヒューリスティック
小さなものを探す
近似
難しい問題を解く
受け入れる
組み合わせる

CHAPTER7　P=NP を証明する
嘘つきのパラドックス
回路
P=NPが証明できていない理由
現状

CHAPTER8　秘密
古典的な暗号法の略史
現代の暗号法
もしP=NPだった場合の暗号法
ゼロ知識数独
ゲーム
クラウド上での秘密の計算
ランダムの生成
挑戦は続く

CHAPTER9　量子
量子DVD
量子暗号
量子テレポーテーション
量子の未来

CHAPTER10　未来
パラレルコンピューティング
ビッグデータを扱う
あらゆるものをつなぐネットワーク
技術的変化に対応する
PとNPに関する締めくくりの言葉

【著者紹介】
ジョージア工科大学コンピュータ科学部教授

内容説明

Ｐとは、ほどほどの時間内に答を出すことのできる問題。ＮＰは、その答が合っているかどうかを比較的短い時間でチェックできる問題。もしＰ＝ＮＰだったら、すばらしい未来がやってくる！？巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす！

著者等紹介

フォートナウ，ランス［フォートナウ，ランス］［Ｆｏｒｔｎｏｗ，Ｌａｎｃｅ］
ジョージア工科大学コンピュータ科学部教授。専門は計算複雑性の理論とその経済学への応用

水谷淳［ミズタニジュン］
翻訳家（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

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

若布酒まちゃひこ/びんた

P≠NP予想を全く知らない人向け。だいたい知ってる人だと、たとえ話を冗長に感じたり、詳細についてのフラストレーションが溜まるのは避けられない感。これを読んだ後にあと数冊は読んだほうがいい。2015/02/28

disktnk

小難しい定義抜きに単純化された概念と喩え話でP≠NP予想を知る本。前書きに「厳密な定義や複雑な表記の話は一切なし」とあった時点で読むのを止めれば良かったのだが、P/NPに限らず基本的には文と図による説明なので、言葉だけでは限界のある説明に物足りなさを感じてしまう。初学者や文系が対象だからしょうがないんだけど、せめて、より深く勉強できるように、紹介されている定理の名前や数式は載せて欲しかった。喩え話として、2015年以降の架空の話が登場するが、いざ2015年に初めて読んだとき混乱しそう。2014/09/02

僕です

初めてPvsNPに触れた。浮世離れした問題であるが、本文にもあったが多くの学問を前進させるだけでなく、私たちの日常を大きく前進させるヒントを得られる問題であることは感じられた。しかし、あたまをぐにゃぐにゃにしないと理解できない。。。2015/04/11

く

P≠NP予想の概要について書かれている本。特に2章のP=NPの場合の空想が面白かった。この本では巡回セールスマン問題はNP完全問題と書かれているが、Wikipediaによると巡回セールスマン問題はNPに属しているのではなく、NP困難という分類になるそうで、本当はどちらになるのか悩ましいところ。時間があれば関連書籍も読みたい。2016/05/30

しょ～や

数学の難問が解けるか否かが我々の可能性を決定するという考え方が面白い。いろいろなものが実は数学と関わっている。2015/07/15

レビューを書く、レビューをもっと見る

外部のウェブサイトに移動します

よろしければ下記URLをクリックしてください。

https://bookmeter.com/books/8058406

ご注意事項

ご注意
リンク先のウェブサイトは、株式会社ブックウォーカーの提供する「読書メーター」のページで、紀伊國屋書店のウェブサイトではなく、紀伊國屋書店の管理下にはないものです。
この告知で掲載しているウェブサイトのアドレスについては、当ページ作成時点のものです。ウェブサイトのアドレスについては廃止や変更されることがあります。
最新のアドレスについては、お客様ご自身でご確認ください。
リンク先のウェブサイトについては、「株式会社ブックウォーカー」にご確認ください。

閉じる