CHAPTER1　ゴールデン・チケット

分割パズル

手

Pvs.NP

チケットを探す

長い道

分割パズルの答



CHAPTER2　美しい世界

アーバナ・アルゴリズム

コンピュータ対がん、１対０

野球の試合

オッカムのかみそり

創造の自動化

究極の探偵

美しい世界の暗黒面

現実に戻る



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に関する締めくくりの言葉