内容説明
計算機科学の最重要難問に挑む！初学者がつまずくところを熟知した著者による、丁寧な解説。
目次
第１章 Ｐ≠ＮＰ予想とは？
第２章 「計算」を議論するために
第３章 計算量クラス
第４章 計算複雑さ解析法１ 対角線論法
第５章 計算複雑さ解析法２ 還元
第６章 計算複雑さ解析法３ 模倣
第７章 Ｐ≠ＮＰ予想、最前線
著者紹介
渡辺治［ワタナベオサム］
１９８２年、東京工業大学理工学研究科情報科学専攻修士課程修了。東京工業大学理学部助手（１９８２年）、同大学工学部助教授（１９９０年）を経て、１９９７年より、同大学大学院情報理工学研究科教授。工学博士（本データはこの書籍が刊行された当時に掲載されていたものです）
出版社内容情報
計算機で解けない問題は存在するか？計算機科学の奥深い世界を味わう。今までの本ではよくわからなかった読者に贈る、平易な再入門書
計算機で解けない問題は存在するか？計算機科学の奥深くに控えた重大な未解決問題が、学部生レベルの数学を超えない予備知識で理解できる。今までのどの本を読んでもよくわからなかった読者に贈る、平易な「再入門書」。
第1章 P≠NP予想とは？
第2章 「計算」を議論するために
第3章 計算量クラス
第4章 計算複雑さ解析法＃1 対角線論法
第5章 計算複雑さ解析法＃2 還元
第6章 計算複雑さ解析法＃3 模倣
第7章 P≠NP予想，最前線
