複雑さの階層

著者

• 荻原, 光徳 オギハラ, ミツノリ

書誌事項

複雑さの階層

荻原光徳著

（アルゴリズム・サイエンスシリーズ / 杉原厚吉 [ほか] 編, 6 ; 数理技法編）

共立出版, 2006.11

タイトル別名

Hierarchies in complexity theory

タイトル読み

フクザツサ ノ カイソウ

注記

参考文献: p[267]-270

内容説明・目次

目次

• 第１章　準備
• 第２章　チューリング機械の基礎
• 第３章　基本的包含関係と階層構造
• 第４章　ＮＰ完全問題
• 第５章　ＮＬ、ＰＳＰＡＣＥ、ＥＸＰＴＩＭＥ、およびＮＥＸＰＴＩＭＥの完全問題
• 第６章　ＮＰを基にした階層

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BA79325228
• ISBN:
  • 4320121724
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: x, 283p
• 大きさ: 22cm
• 分類:
  • NDC8 : 410.9
  • NDC9 : 410.9
• 件名:
  • BSH : 計算量理論
• 親書誌ID:
  • BA78627458