今度こそわかるP ≠ NP予想

コンドコソワカルピーエヌピーヨソウ
  • 電子あり
今度こそわかる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ページ
シリーズ 今度こそわかるシリーズ

オンライン書店で見る