資料詳細

複雑さの階層利用可

荻原光徳／著 -- 共立出版 -- 2006.11 -- 410.9

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館	所蔵場所	請求記号	資料コード	資料区分	帯出区分	状態
鳥取県立	書庫	410.9/ｵｷﾊ/一般Ｈ	116733894	一般	利用可

タイトル	複雑さの階層
書名ヨミ	フクザツサ　ノ　カイソウ
シリーズ名	アルゴリズム・サイエンスシリーズ
シリーズ巻次	数理技法編　６
著者名	荻原光徳／著
著者ヨミ	オギハラ，ミツノリ
出版者	共立出版
出版年	2006.11
ページ数等	２８３ｐ
大きさ	２２ｃｍ
内容細目	文献あり　索引あり
原書名	並列タイトル：Ｈｉｅｒａｒｃｈｉｅｓ　ｉｎ　ｃｏｍｐｌｅｘｉｔｙ　ｔｈｅｏｒｙ
一般件名	計算量理論
ISBN	4-320-12172-4
定価	３４００円
問合わせ番号（書誌番号）	1101381526
NDC8版	410.9
NDC9版	410.9
内容紹介	チューリング機械を用いて定義される基本的計算量クラスの階層構造と包含関係をわかりやすく解説し、それらのクラスの完全問題を示した書。登場する用語には対応する英語を付した。
著者紹介	１９６３年川崎市生まれ。８７年東京工業大学理学部卒。９３年同大学大学院理学部博士後期課程情報科学専攻修了。現在、米国ロチェスター大学コンピュータサイエンス学科主任教授。