今度こそわかるＰ　≠　ＮＰ予想

計算機科学の最重要難問に挑む！　わかりやすい具体例と図表をふんだんに取り入れ、P≠NP予想の背後にある考え方を実感できるように工夫した。計算機科学の独特の記法や言い回しもしっかりと説明し、初学者がスムーズに理解を進められるように記述。近年の新しい発見も解説し、最先端の研究への架け橋となる一冊。


計算機で解けない問題は存在するか？計算機科学の奥深くに控えた重大な未解決問題が、学部生レベルの数学を超えない予備知識で理解できる。今までのどの本を読んでもよくわからなかった読者に贈る、平易な「再入門書」。

目次

第1章　P≠NP予想とは？
第2章　「計算」を議論するために
第3章　計算量クラス
第4章　計算複雑さ解析法＃1　対角線論法
第5章　計算複雑さ解析法＃2　還元
第6章　計算複雑さ解析法＃3　模倣
第7章　P≠NP予想，最前線

書誌情報

紙版

• 発売日: 2014年03月11日
• ISBN: 9784061566002
• 判型: A5
• 価格: 定価：3,080円（本体2,800円）
• ページ数: 192ページ
• シリーズ: 今度こそわかるシリーズ

電子版

• 発売日: 2014年07月25日
• JDCN: 0615660000100011000N

著者紹介

著： 渡辺　治（ワタナベ　オサム）