計算複雑性理論（第２版）
Theory of Computational Complexity
Wiley Series in Discrete Mathematics and Optimization
Du, Ding-Zhu
Ko, Ker-I
- 出版社：John Wiley & Sons Inc
- 出版年月：2014年 07月
- ISBN：9781118306086
- 装丁：HRD
-
装丁について
- 言語：ENG
- 版次：2ND
- 巻数・ページ数：494 p.
- 分類： 応用数学一般
- DDC分類：511.352
- 内容紹介：
-
Provides the basic theory and methods that are essential for understanding complexity theory, such as computational models, NP-completeness theory, and probablistic complexity as well as some new topics which are not found in other textbooks such as decision tree complexity, circuit complexity, and probabilistically checkable proof systems.