複雑さの階層
発売日：2006年11月
- ISBN
- 978-4-320-12172-0
- 著者情報
- 荻原 光徳（オギハラ ミツノリ）
１９６３年川崎市生まれ。１９８７年東京工業大学理学部情報科学科卒業。１９９３年東京工業大学大学院理学部博士後期課程情報科学専攻修了。現在、米国ロチェスター大学コンピュータサイエンス学科主任教授、理学博士。学術雑誌「Ｔｈｅｏｒｙ ｏｆ Ｃｏｍｐｕｔｉｎｇ Ｓｙｓｔｅｍｓ」および「Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｊｏｕｒｎａｌ ｏｆ Ｆｏｕｎｄａｔｉｏｎｓ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ」編集委員
セブン-イレブン受取り(送料無料)
発送目安
発売日（発売日以降は当日）～2日で発送
宅配（送料¥550税込）
発送目安
発売日（発売日以降は当日）～2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
チューリング機械を用いて定義される基本的計算量クラスの階層構造と包含関係を解説し、各クラスの完全問題を示す。
目次
第１章 準備
第２章 チューリング機械の基礎
第３章 基本的包含関係と階層構造
第４章 ＮＰ完全問題
第５章 ＮＬ、ＰＳＰＡＣＥ、ＥＸＰＴＩＭＥ、およびＮＥＸＰＴＩＭＥの完全問題
第６章 ＮＰを基にした階層
商品詳細
- シリーズ名
- アルゴリズム・サイエンスシリーズ ６ 数理技法編
- 出版社名
- 共立出版
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。
