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

計算機科学の最重要難問に挑む！初学者がつまずくところを熟知した著者による、丁寧な解説。

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

目次

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

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。