資料詳細

  • 1 件中、 1 件目

【図書】 計算の複雑さ

ソフトウェア講座 --
小林孝次郎 ／著   -- 昭晃堂 -- １９８８．５ -- ２２ｃｍ -- １５５ｐ

資料詳細

タイトル 計算の複雑さ
シリーズ名 ソフトウェア講座
著者名等 小林孝次郎 ／著  
出版 昭晃堂 １９８８．５
大きさ等 ２２ｃｍ １５５ｐ
分類 007.6
件名 アルゴリズム
内容 参考文献：ｐ１４６～１４７
要旨 本書は、計算の複雑さの理論が一体どのような現象を解明しようとしているのか、そしてどのような結果が得られつつあるのかを、できるだけコンパクトに紹介することを目標とした。
目次 １　Ｔｕｒｉｎｇ機械とその基本的性質（決定性Ｔｕｒｉｎｇ機械；Ｔｕｒｉｎｇ機械の計算の複雑さ；Ｔｕｒｉｎｇ機械のシミュレーション；非決定性Ｔｕｒｉｎｇ機械；決定性Ｔｕｒｉｎｇ機械による非決定性Ｔｕｒｉｎｇ機械のシミュレーション；集合のいろいろなクラス）；２　万能Ｔｕｒｉｎｇ機械とその応用（万能Ｔｕｒｉｎｇ機械；構成可能関数；分離定理；ｐａｄｄｉｎｇ法；還元可能性；完全集合とその存在完全集合の応用）；３　ＮＰ完全な問題（論理式の充足可能性問題；いくつかのＮＰ完全集合；正規表現に関する完全問題）；４　ＮＰの構造（ＮＰの重要性；ＮＰ完全集合のｐ同値性；疎なＮＰ完全集合；ＮＰ完全でない集合；Ｐ＝ＮＰ？問題の相対化；ランダムなオラクルによる相対化；多項式時間階層）
ISBN(13)、ISBN 　　 4-7856-3533-9
書誌番号 1190278155
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1190278155

ページの先頭へ

所蔵

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

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 007.6/826 一般書 利用可 - 0004249488 iLisvirtual

ページの先頭へ