今度こそわかるP ≠ NP予想
コンドコソワカルピーエヌピーヨソウ
- 電子あり

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