検索結果書誌詳細：蔵書検索システム

ログインの状態：ログインしていません。ログインすると利用状況の確認等のサービスを利用できます。		カート（予約候補） 0 登録されていません。

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数在庫数予約数などを確認できます。

所蔵数	1	在庫数	1	予約数	0

カートに入れるを押すとこの資料を予約する候補として予約カートに追加します。

いますぐ予約するを押すと認証後この資料をすぐに予約します。

電子書籍を読むを押すと電子図書館に移動しこの資料の電子書籍を読むことができます。

各蔵書資料に関する詳細情報です。

No.	所蔵館	配架場所	請求記号	資料番号	資料種別	状態	個人貸出	在庫
1	西部図書館	一般書庫	4109/61/	1102033023	一般	在庫	可	○

この資料の書誌詳細情報です。

タイトルコード	1000000182796
書誌種別	図書
書名	複雑さの階層
書名ヨミ	フクザツサノカイソウ
叢書名	アルゴリズム・サイエンスシリーズ
叢書番号	6
言語区分	日本語
著者名	荻原光徳／著
著者名ヨミ	オギハラミツノリ
出版地	東京
出版者	共立出版
出版年月	2006.11
本体価格	￥３４００
ISBN	4-320-12172-4
数量	10,283p
大きさ	22cm
分類記号	410.9
件名	計算量理論
注記	文献:p267～270
内容紹介	チューリング機械を用いて定義される基本的計算量クラスとその階層構造と包含関係について解説し、それらのクラスの完全問題を示した書。登場する用語には対応する英語を付す。
著者紹介	1963年川崎市生まれ。東京工業大学大学院理学部博士後期課程情報科学専攻修了。米国ロチェスター大学コンピュータサイエンス学科主任教授。

No.	内容タイトル	内容著者１	内容著者２	内容著者３	内容著者４
1	第1章準備
2	1.1 論理
3	1.2 集合
4	1.3 グラフ・木
5	1.4 写像
6	1.5 言語
7	1.6 関数の漸近的性状
8	第2章チューリング機械の基礎
9	2.1 チューリング機械による言語の受理
10	2.2 チューリング機械による計算量クラス
11	2.3 非決定性チューリング機械による言語の受理
12	2.4 演習問題およびノート
13	第3章基本的包含関係と階層構造
14	3.1 模倣による包含関係
15	3.2 時間階層定理と領域階層定理
16	3.3 非決定性領域クラスの階層構造
17	3.4 基本的計算量クラス
18	3.5 演習問題およびノート
19	第4章 NP完全問題
20	4.1 還元可能性と完全問題
21	4.2 SATとNP完全問題
22	4.3 SATの変形とそのNP完全性
23	4.4 グラフ理論に関するNP完全問題
24	4.5 組合せ論に関するNP完全問題
25	4.6 NP完全とPのあいだの溝
26	4.7 演習問題およびノート
27	第5章 NL,PSPACE,EXPTIME,およびNEXPTIMEの完全問題
28	5.1 NLの完全問題
29	5.2 P完全問題
30	5.3 PSPACE完全問題
31	5.4 EXPTIMEおよびNEXPTIMEの完全問題
32	5.5 演習問題およびノート
33	第6章 NPを基にした階層
34	6.1 多項式時間階層PH
35	6.2 [シグマケーピー]の完全問題
36	6.3 [デルタツーピー]の完全問題
37	6.4 クラスDP
38	6.5 確率的チューリング機械と確率的計算量クラス
39	6.6 演習問題およびノート