横浜市立図書館蔵書検索ページ
トップメニュー
詳細検索
ジャンル検索
新着・本紹介
お知らせ
レファレンス
(調べもの・相談)
Myライブラリ
本サイトにはJavaScriptの利用を前提とした機能がございます。
お客様の環境では一部の機能がご利用いただけない可能性がございますので、ご了承ください。
資料詳細
詳細検索
ジャンル検索
1 件中、 1 件目
【図書】
計算の複雑さ
ソフトウェア講座
--
小林孝次郎
/著 --
昭晃堂 -- 1988.5 -- 22cm -- 155p
予約申込
本棚へ
資料詳細
タイトル
計算の複雑さ
シリーズ名
ソフトウェア講座
著者名等
小林孝次郎
/著
出版
昭晃堂 1988.5
大きさ等
22cm 155p
分類
007.6
件名
アルゴリズム
内容
参考文献:p146~147
要旨
本書は、計算の複雑さの理論が一体どのような現象を解明しようとしているのか、そしてどのような結果が得られつつあるのかを、できるだけコンパクトに紹介することを目標とした。
目次
1 Turing機械とその基本的性質(決定性Turing機械;Turing機械の計算の複雑さ;Turing機械のシミュレーション;非決定性Turing機械;決定性Turing機械による非決定性Turing機械のシミュレーション;集合のいろいろなクラス);2 万能Turing機械とその応用(万能Turing機械;構成可能関数;分離定理;padding法;還元可能性;完全集合とその存在完全集合の応用);3 NP完全な問題(論理式の充足可能性問題;いくつかのNP完全集合;正規表現に関する完全問題);4 NPの構造(NPの重要性;NP完全集合のp同値性;疎なNP完全集合;NP完全でない集合;P=NP?問題の相対化;ランダムなオラクルによる相対化;多項式時間階層)
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
ページの先頭へ