今度こそわかるＰ ≠ ＮＰ予想
コンドコソワカルピーエヌピーヨソウ
- 電子あり
内容紹介
計算機科学の最重要難問に挑む！ わかりやすい具体例と図表をふんだんに取り入れ、P≠NP予想の背後にある考え方を実感できるように工夫した。計算機科学の独特の記法や言い回しもしっかりと説明し、初学者がスムーズに理解を進められるように記述。近年の新しい発見も解説し、最先端の研究への架け橋となる一冊。
計算機で解けない問題は存在するか？計算機科学の奥深くに控えた重大な未解決問題が、学部生レベルの数学を超えない予備知識で理解できる。今までのどの本を読んでもよくわからなかった読者に贈る、平易な「再入門書」。
目次
- 第1章 P≠NP予想とは？
- 第2章 「計算」を議論するために
- 第3章 計算量クラス
- 第4章 計算複雑さ解析法＃1 対角線論法
- 第5章 計算複雑さ解析法＃2 還元
- 第6章 計算複雑さ解析法＃3 模倣
- 第7章 P≠NP予想，最前線
製品情報
| 製品名 | 今度こそわかるＰ ≠ ＮＰ予想 |
|---|---|
| 著者名 | 著：渡辺 治 |
| 発売日 | 2014年03月11日 |
| 価格 | 定価 : 本体2,800円（税別） |
| ISBN | 978-4-06-156600-2 |
| 判型 | A5 |
| ページ数 | 192ページ |
| シリーズ | 今度こそわかるシリーズ |
