資料詳細

  • 1 件中、 1 件目

複雑さの階層   貸出可

荻原光徳／著 -- 共立出版 -- ２００６．１１ -- 410.9  (アルゴリズム・サイエンスシリ－ズ ６)

所蔵

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

所蔵場所 請求記号 資料コード 資料区分 帯出区分 状態
書庫４門 /410/Ｏ２５/ 0010006166481 一般図書 書架

ページの先頭へ

資料詳細

タイトル１ 複雑さの階層 
著者１ 荻原光徳 ／著  
出版年 ２００６．１１
出版者 共立出版
シリーズ名 アルゴリズム・サイエンスシリ－ズ  ６
一般件名 計算量理論
ページ数 １０，２８３ｐ
大きさ ２２ｃｍ
ISBN 4-320-12172-4
NDC分類(10版) 410.9
内容紹介 チュ－リング機械を用いて定義される基本的計算量クラスとその階層構造と包含関係について解説し、それらのクラスの完全問題を示した書。登場する用語には対応する英語を付す。

ページの先頭へ

著者紹介

著者紹介１－１ １９６３年川崎市生まれ。東京工業大学大学院理学部博士後期課程情報科学専攻修了。米国ロチェスタ－大学コンピュ－タサイエンス学科主任教授。