複雑さの階層
Author(s)
Bibliographic Information
複雑さの階層
(アルゴリズム・サイエンスシリーズ / 杉原厚吉 [ほか] 編, 6 ; 数理技法編)
共立出版, 2006.11
- Other Title
-
Hierarchies in complexity theory
- Title Transcription
-
フクザツサ ノ カイソウ
Available at / 198 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: p[267]-270
Description and Table of Contents
Table of Contents
- 第1章 準備
- 第2章 チューリング機械の基礎
- 第3章 基本的包含関係と階層構造
- 第4章 NP完全問題
- 第5章 NL、PSPACE、EXPTIME、およびNEXPTIMEの完全問題
- 第6章 NPを基にした階層
by "BOOK database"