複雑さの理論
Author(s)
Bibliographic Information
複雑さの理論
（計算理論の基礎 / Michael Sipser著 ; 阿部正幸 [ほか] 訳, 3）
共立出版, 2008.5
- Title Transcription
-
フクザツサ ノ リロン
Available at / 229 libraries
-
Prefectural University of Hiroshima Library and Academic Information Center
007.1||Si8||3110017021
-
University of Tsukuba Library, Library on Library and Information Science
007.1-Si8-310008012353
-
The Institute for Solid State Physics Library. The University of Tokyo.図書室
007.1:K1:37210276411
-
Institute of Materials and Systems for Sustainability, Nagoya University未来材料研
007.1||Si11668542
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
原著第2版の翻訳
その他の訳者: 植田広樹, 藤岡淳, 渡辺治
監訳: 太田和夫, 田中圭介
参考文献: 巻末p[1]-6
欧文索引: 巻末p[7]-27
和文索引: 巻末p[29]-48
Description and Table of Contents
Table of Contents
- ７ 時間の複雑さ（複雑さの測定；クラスＰ；クラスＮＰ；ＮＰ完全性；他のＮＰ完全問題）
- ８ 領域の複雑さ（Ｓａｖｉｔｃｈの定理；クラスＰＳＰＡＣＥ；ＰＳＰＡＣＥ完全性；クラスＬとクラスＮＬ；ＮＬとｃｏＮＬの等価性）
- ９ 問題の扱いにくさ（階層定理；相対化；回路の複雑さ）
- １０ 計算の複雑さの理論における先進的な話題（近似アルゴリズム；確率的アルゴリズム；交替性；対話証明系；並列計算；暗号）
by "BOOK database"
