Ｐ≠ＮＰ予想とはなんだろう ゴールデンチケットは見つかるか？
発売日：2014年5月
- ページ数
- ２２１，９ｐ
- ISBN
- 978-4-535-78728-5
- 著者情報
- フォートナウ，ランス（フォートナウ，ランス）（Ｆｏｒｔｎｏｗ，Ｌａｎｃｅ）
ジョージア工科大学コンピュータ科学部教授。専門は計算複雑性の理論とその経済学への応用
水谷 淳（ミズタニ ジュン）
翻訳家
セブン-イレブン受取り(送料無料)
発送目安
発売日（発売日以降は当日）～2日で発送
宅配（送料¥550税込）
発送目安
発売日（発売日以降は当日）～2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
Ｐとは、ほどほどの時間内に答を出すことのできる問題。ＮＰは、その答が合っているかどうかを比較的短い時間でチェックできる問題。もしＰ＝ＮＰだったら、すばらしい未来がやってくる！？巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす！
ミレニアム賞問題の一つ、Ｐ≠ＮＰ問題とそれに関連したコンピュータ科学の興味深い問題を、数式を用いずやさしく解き明かす。(「近刊情報」より)
目次
１ ゴールデンチケット
２ 美しい世界
３ ＰとＮＰ
４ ＮＰのなかでもっとも難しい問題
５ Ｐ ｖｓ．ＮＰ問題前史
６ 難しい問題を扱う
７ Ｐ≠ＮＰを証明する
８ 秘密
９ 量子
１０ 未来
商品詳細
- 出版社名
- 日本評論社
- サイズ
- ２０ｃｍ
- 対象年齢
- 一般
- フォーマット
- 単行本
- 原題
- 原タイトル：ＴＨＥ ＧＯＬＤＥＮ ＴＩＣＫＥＴ
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。
