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

内容紹介
計算機科学の最重要難問に挑む! わかりやすい具体例と図表をふんだんに取り入れ、P≠NP予想の背後にある考え方を実感できるように工夫した。計算機科学の独特の記法や言い回しもしっかりと説明し、初学者がスムーズに理解を進められるように記述。近年の新しい発見も解説し、最先端の研究への架け橋となる一冊。
計算機で解けない問題は存在するか?計算機科学の奥深くに控えた重大な未解決問題が、学部生レベルの数学を超えない予備知識で理解できる。今までのどの本を読んでもよくわからなかった読者に贈る、平易な「再入門書」。
目次
- 第1章 P≠NP予想とは?
- 第2章 「計算」を議論するために
- 第3章 計算量クラス
- 第4章 計算複雑さ解析法#1 対角線論法
- 第5章 計算複雑さ解析法#2 還元
- 第6章 計算複雑さ解析法#3 模倣
- 第7章 P≠NP予想,最前線
製品情報
製品名 | 今度こそわかるP ≠ NP予想 |
---|---|
著者名 | 著:渡辺 治 |
発売日 | 2014年03月11日 |
価格 | 定価:3,080円(本体2,800円) |
ISBN | 978-4-06-156600-2 |
判型 | A5 |
ページ数 | 192ページ |
シリーズ | 今度こそわかるシリーズ |
おすすめの本
-
電子あり
【Web-CAB・GAB Compact・IMAGES対応】 これが本当のCAB・GABだ! 2023年度版
-
電子あり
音声認識
-
電子あり
異常検知と変化検知
-
電子あり
関係データ学習
-
電子あり
日本史サイエンス 蒙古襲来、秀吉の大返し、戦艦大和の謎に迫る
-
責任監修 東北大学 加齢医学研究所教授 川島隆太 脳を鍛える スーパーゲームポッド
-
電子あり
すごい家電 いちばん身近な最先端技術
-
絵でわかるスーパーコンピュータ
-
電子あり
基礎から学ぶ電気電子・情報通信工学
-
電子あり
劣モジュラ最適化と機械学習
-
電子あり
ノンパラメトリックベイズ 点過程と統計的機械学習の数理
-
電子あり
図解・燃料電池自動車のメカニズム 水素で走るしくみから自動運転の未来まで