このページのリンク

引用にはこちらのURLをご利用ください

利用統計

  • このページへのアクセス:82回

  • 貸出数:20回
    (1年以内の貸出数:0回)

<図書>
複雑さの階層
フクザツサ ノ カイソウ

責任表示 荻原光徳著
シリーズ アルゴリズム・サイエンスシリーズ / 杉原厚吉 [ほか] 編 ; 6 ; 数理技法編
データ種別 図書
出版情報 東京 : 共立出版 , 2006.11
本文言語 日本語
大きさ x, 283p : 挿図 ; 22cm
目次 第1章 準備
第2章 チューリング機械の基礎
第3章 基本的包含関係と階層構造
第4章 NP完全問題
第5章 NL、PSPACE、EXPTIME、およびNEXPTIMEの完全問題
第6章 NPを基にした階層

所蔵情報



中央図 自動書庫 007.64/Su 34 2006
003112007010761


理系図1F 開架 007.64/Su 34 2006
031112007007796


理系図3F 数理独自 OGIH/10/1 2006
033112017000236


理系図3F 数理独自 OGIH/10/1A 2006
033112017000248


シ情 知シ 知能処理3 007.64/Su 34 2006
026112007000158

書誌詳細

別書名 奥付タイトル:Hierarchies in complexity theory
一般注記 参考文献: p[267]-270
著者標目 荻原, 光徳(1963-) <オギハラ, ミツノリ>
件 名 BSH:計算量理論
分 類 NDC8:410.9
NDC9:410.9
書誌ID 1001324187
ISBN 4320121724
NCID BA79325228
巻冊次 ISBN:4320121724 ; PRICE:3400円+税
登録日 2009.09.18
更新日 2017.05.24