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

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

蔵書情報

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

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

資料の状態

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

No.	資料番号	資料種別	請求記号	配架場所	状態	貸出
1	0007854722	図書一般	410.9/ｵｷ06/	書庫	貸出可	○

この資料に対する操作

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

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

この資料に対する操作

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

登録するリストログインメモ

書誌情報サマリ

タイトル	複雑さの階層
人名	荻原光徳／著
人名ヨミ	オギハラミツノリ
出版者・発行者	共立出版
出版年月	2006.11

書誌詳細

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

書誌種別	図書
タイトル	複雑さの階層
シリーズ名	アルゴリズム・サイエンスシリーズ
シリーズ番号	6
シリーズ名	数理技法編
タイトルヨミ	フクザツサノカイソウ
シリーズ名ヨミ	アルゴリズムサイエンスシリーズ
シリーズ番号ヨミ	6
シリーズ名ヨミ	スウリギホウヘン
人名	荻原光徳／著
人名ヨミ	オギハラミツノリ
出版者・発行者	共立出版
出版者・発行者等ヨミ	キョウリツシュッパン
出版地・発行地	東京
出版・発行年月	2006.11
ページ数または枚数・巻数	10,283p
大きさ	22cm
価格	￥３４００
ISBN	4-320-12172-4
注記	文献:p267〜270
分類記号	410.9
件名	計算量理論
内容紹介	チューリング機械を用いて定義される基本的計算量クラスとその階層構造と包含関係について解説し、それらのクラスの完全問題を示した書。登場する用語には対応する英語を付す。
著者紹介	1963年川崎市生まれ。東京工業大学大学院理学部博士後期課程情報科学専攻修了。米国ロチェスター大学コンピュータサイエンス学科主任教授。
言語区分	jpn
タイトルコード	1009810914257
目次	第1章準備
	1.1 論理／1.2 集合／1.3 グラフ・木／1.4 写像／1.5 言語／1.6 関数の漸近的性状
	第2章チューリング機械の基礎
	2.1 チューリング機械による言語の受理／2.2 チューリング機械による計算量クラス／2.3 非決定性チューリング機械による言語の受理／2.4 演習問題およびノート
	第3章基本的包含関係と階層構造
	3.1 模倣による包含関係／3.2 時間階層定理と領域階層定理／3.3 非決定性領域クラスの階層構造／3.4 基本的計算量クラス／3.5 演習問題およびノート
	第4章 NP完全問題
	4.1 還元可能性と完全問題／4.2 SATとNP完全問題／4.3 SATの変形とそのNP完全性／4.4 グラフ理論に関するNP完全問題／4.5 組合せ論に関するNP完全問題／4.6 NP完全とPのあいだの溝／4.7 演習問題およびノート
	第5章 NL,PSPACE,EXPTIME,およびNEXPTIMEの完全問題
	5.1 NLの完全問題／5.2 P完全問題／5.3 PSPACE完全問題／5.4 EXPTIMEおよびNEXPTIMEの完全問題／5.5 演習問題およびノート
	第6章 NPを基にした階層
	6.1 多項式時間階層PH／6.2 [シグマケーピー]の完全問題／6.3 [デルタツーピー]の完全問題／6.4 クラスDP／6.5 確率的チューリング機械と確率的計算量クラス／6.6 演習問題およびノート