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

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

計算機で解けない問題は存在するか？計算機科学の奥深い世界を味わう。今までの本ではよくわからなかった読者に贈る、平易な再入門書。