内容説明
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
計算機科学の最重要難問に挑む! わかりやすい具体例と図表をふんだんに取り入れ、P≠NP予想の背後にある考え方を実感できるように工夫した。計算機科学の独特の記法や言い回しもしっかりと説明し、初学者がスムーズに理解を進められるように記述。近年の新しい発見も解説し、最先端の研究への架け橋となる一冊。
目次
第1章 P〓(ノットイコール)NP予想とは?
第2章 「計算」を議論するために
第3章 計算量クラス
第4章 計算複雑さ解析法1 対角線論法
第5章 計算複雑さ解析法2 還元
第6章 計算複雑さ解析法3 模倣
第7章 P〓(ノットイコール)NP予想、最前線