P≠NP予想とはなんだろう : ゴールデンチケットは見つかるか?
著者
書誌事項
P≠NP予想とはなんだろう : ゴールデンチケットは見つかるか?
日本評論社, 2014.5
- タイトル別名
-
P≠ (なっといこーる) NP予想とはなんだろう : ゴールデンチケットは見つかるか?
The golden ticket : P, NP, and the search for the impossible
- タイトル読み
-
P≠NP ヨソウ トワ ナンダロウ : ゴールデン チケット ワ ミツカルカ?
大学図書館所蔵 件 / 全104件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
原著 (Princeton University Press, c2013) の翻訳
注と出典: 巻末p4-9
内容説明・目次
内容説明
Ｐとは、ほどほどの時間内に答を出すことのできる問題。ＮＰは、その答が合っているかどうかを比較的短い時間でチェックできる問題。もしＰ＝ＮＰだったら、すばらしい未来がやってくる！？巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす！
目次
- １ ゴールデンチケット
- ２ 美しい世界
- ３ ＰとＮＰ
- ４ ＮＰのなかでもっとも難しい問題
- ５ Ｐ ｖｓ．ＮＰ問題前史
- ６ 難しい問題を扱う
- ７ Ｐ≠ＮＰを証明する
- ８ 秘密
- ９ 量子
- １０ 未来
「BOOKデータベース」 より