P≠NP予想とはなんだろう : ゴールデンチケットは見つかるか?
Author(s)
Bibliographic Information
P≠NP予想とはなんだろう : ゴールデンチケットは見つかるか?
日本評論社, 2014.5
- Other Title
-
P≠ (なっといこーる) NP予想とはなんだろう : ゴールデンチケットは見つかるか?
The golden ticket : P, NP, and the search for the impossible
- Title Transcription
-
P≠NP ヨソウ トワ ナンダロウ : ゴールデン チケット ワ ミツカルカ?
Available at 103 libraries
Search this Book/Journal
Note
原著 (Princeton University Press, c2013) の翻訳
注と出典: 巻末p4-9
Description and Table of Contents
Description
Ｐとは、ほどほどの時間内に答を出すことのできる問題。ＮＰは、その答が合っているかどうかを比較的短い時間でチェックできる問題。もしＰ＝ＮＰだったら、すばらしい未来がやってくる！？巡回セールスマン問題、四色定理、暗号、量子コンピュータなど、計算の限界にまつわる話題を、数式を用いずやさしく解き明かす！
Table of Contents
- １ ゴールデンチケット
- ２ 美しい世界
- ３ ＰとＮＰ
- ４ ＮＰのなかでもっとも難しい問題
- ５ Ｐ ｖｓ．ＮＰ問題前史
- ６ 難しい問題を扱う
- ７ Ｐ≠ＮＰを証明する
- ８ 秘密
- ９ 量子
- １０ 未来
by "BOOK database"