複雑さの階層
著者
書誌事項
複雑さの階層
(アルゴリズム・サイエンスシリーズ / 杉原厚吉 [ほか] 編, 6 ; 数理技法編)
共立出版, 2006.11
- タイトル別名
-
Hierarchies in complexity theory
- タイトル読み
-
フクザツサ ノ カイソウ
大学図書館所蔵 件 / 全198件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p[267]-270
内容説明・目次
目次
- 第1章 準備
- 第2章 チューリング機械の基礎
- 第3章 基本的包含関係と階層構造
- 第4章 NP完全問題
- 第5章 NL、PSPACE、EXPTIME、およびNEXPTIMEの完全問題
- 第6章 NPを基にした階層
「BOOKデータベース」 より