著者/訳者名 Ｍｉｃｈａｅｌ　Ｓｉｐｓｅｒ／著　太田和夫／監訳　田中圭介／監訳　阿部正幸／〔ほか〕訳
出版社名 共立出版 (ISBN：978-4-320-12209-3)
発行年月 2008年05月
20080611

状態：並上
【新品同様/並上/並/並下/可の5段階評価】

目次
７　時間の複雑さ（複雑さの測定
クラスＰ
クラスＮＰ
ＮＰ完全性
他のＮＰ完全問題）
８　領域の複雑さ（Ｓａｖｉｔｃｈの定理
クラスＰＳＰＡＣＥ
ＰＳＰＡＣＥ完全性
クラスＬとクラスＮＬ
ＮＬとｃｏＮＬの等価性）
９　問題の扱いにくさ（階層定理
相対化
回路の複雑さ）
１０　計算の複雑さの理論における先進的な話題（近似アルゴリズム
確率的アルゴリズム
交替性
対話証明系
並列計算
暗号）