書籍詳細:P≠NP予想とはなんだろう

P≠NP予想とはなんだろう ゴールデンチケットは見つかるか?

の画像の画像
  • 紙の書籍
定価:税込 2,420円(本体価格 2,200円)
在庫なし
発刊年月
2014.05(中旬刊)
ISBN
978-4-535-78728-5
判型
四六判
ページ数
244ページ
Cコード
C3041
ジャンル

内容紹介

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

目次

CHAPTER1 ゴールデン・チケット

分割パズル



Pvs.NP

チケットを探す

長い道

分割パズルの答



CHAPTER2 美しい世界

アーバナ・アルゴリズム

コンピュータ対がん、1対0

野球の試合

オッカムのかみそり

創造の自動化

究極の探偵

美しい世界の暗黒面

現実に戻る



CHAPTER3 PとNP

フレネミー

六段階の関係

縁結び

クリーク

棒リレー

家の塗り分け

グループを作る

P vs.NP

フレネミーを超えて

20ゲームの一つの解



CHAPTER4 NPのなかでもっとも難しい問題

最初のNP完全問題

21の問題

呼び名なんてどうでもいい

カープを超えて

素性がつかめない問題



CHAPTER5 Pvs.NP問題前史

西側世界

東川世界

ゲーデルの手紙

火星のルール



CHAPTER6 難しい問題に対処する

力ずくの方法

ヒューリスティック

小さなものを探す

近似

違う問題を解く

受け入れる

組み合わせる



CHAPTER7 P≠NP を証明する

嘘つきのパラドックス

回路

P=NPが証明できていない理由

現状



CHAPTER8 秘密

古典的な暗号法の略史

現代の暗号法

もしP=NPだった場合の暗号法

ゼロ知識数独

ゲーム

クラウド上での秘密の計算

ランダムの生成

挑戦は続く



CHAPTER9 量子

量子DVD

量子暗号

量子テレポーテーション

量子の未来



CHAPTER10 未来

パラレルコンピューティング

ビッグデータを扱う

あらゆるものをつなぐネットワーク

技術的変化に対応する

PとNPに関する締めくくりの言葉