今度こそわかるシリーズ 今度こそわかるＰ ≠ ＮＰ予想

著者名：渡辺治【著】

講談社（2014/07発売）

• ISBN：9784061566002

内容説明

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

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

目次

第１章　Ｐ〓（ノットイコール）ＮＰ予想とは？
第２章　「計算」を議論するために
第３章　計算量クラス
第４章　計算複雑さ解析法１　対角線論法
第５章　計算複雑さ解析法２　還元
第６章　計算複雑さ解析法３　模倣
第７章　Ｐ〓（ノットイコール）ＮＰ予想、最前線

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[tamagosandwitch]

初学者への配慮が丁寧。数学ガールを連想。

2014/07/28