書誌事項

複雑さの階層

荻原光徳著

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

共立出版, 2006.11

タイトル別名

Hierarchies in complexity theory

タイトル読み

フクザツサ ノ カイソウ

注記

参考文献: p[267]-270

内容説明・目次

目次

  • 第1章 準備
  • 第2章 チューリング機械の基礎
  • 第3章 基本的包含関係と階層構造
  • 第4章 NP完全問題
  • 第5章 NL、PSPACE、EXPTIME、およびNEXPTIMEの完全問題
  • 第6章 NPを基にした階層

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示
詳細情報
  • NII書誌ID(NCID)
    BA79325228
  • ISBN
    • 4320121724
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 出版地
    東京
  • ページ数/冊数
    x, 283p
  • 大きさ
    22cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ