検索結果書誌詳細

図書
ログインすると表紙画像を
ご覧になれます
  • 書誌の詳細です。 現在、予約は 0 件です。
  • 「資料情報」から書誌を予約カートに入れるページに移動します。

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。

所蔵数 1 在庫数 1 予約数 0

書誌情報サマリ

書名

計算理論の基礎　3

著者名 Michael Sipser／著
著者名ヨミ Michael Sipser
出版者 共立出版
出版年月 2008.5

この資料に対する操作

カートに入れる を押すと この資料を 予約する候補として予約カートに追加します。

いますぐ予約する を押すと 認証後この資料をすぐに予約します。

この資料に対する操作

電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。

登録するリストログインメモ

資料情報

各蔵書資料に関する詳細情報です。

No. 所蔵館 配架場所 請求記号 資料番号 資料種別 状態 個人貸出 在庫
1 西部図書館一般開架0071/258/31102117366一般在庫 可 ○

書誌詳細

この資料の書誌詳細情報です。

タイトルコード 1000001857954
書誌種別 図書
書名 計算理論の基礎　3
巻次(漢字) 3
書名ヨミ ケイサン リロン ノ キソ
各巻書名 複雑さの理論
言語区分 日本語
著者名 Michael Sipser／著 　 太田 和夫／監訳 　 田中 圭介／監訳 　 阿部 正幸／[ほか]訳
著者名ヨミ Michael Sipser　オオタ カズオ　タナカ ケイスケ　アベ マサユキ
著者名原綴 Sipser Michael
出版地 東京
出版者 共立出版
出版年月 2008.5
本体価格 ￥３５００
ISBN 978-4-320-12209-3
ISBN 4-320-12209-3
数量 23p,p294～507 48p
大きさ 21cm
分類記号 007.1
件名 オートマトン 　 計算量理論
各巻件名 複雑系
注記 原タイトル:Introduction to the theory of computation 原著第2版の翻訳
注記 文献:巻末p1～6
内容紹介 計算の理論の主テーマである、オートマトンと言語の理論、計算可能性の理論、計算の複雑さの理論をまとめた、計算理論の教科書。問題に対する解答を加えた原著第2版を分冊にしたもの。3は複雑さの理論を収録。



内容細目

No. 内容タイトル 内容著者１ 内容著者２ 内容著者３ 内容著者４
1 7 時間の複雑さ
2 7.1 複雑さの測定
3 7.2 クラスP
4 7.3 クラスNP
5 7.4 NP完全性
6 7.5 他のNP完全問題
7 8 領域の複雑さ
8 8.1 Savitchの定理
9 8.2 クラスPSPACE
10 8.3 PSPACE完全性
11 8.4 クラスLとクラスNL
12 8.5 NL完全性
13 8.6 NLとcoNLの等価性
14 9 問題の扱いにくさ
15 9.1 階層定理
16 9.2 相対化
17 9.3 回路の複雑さ
18 10 計算の複雑さの理論における先進的な話題
19 10.1 近似アルゴリズム
20 10.2 確率的アルゴリズム
21 10.3 交替性
22 10.4 対話証明系
23 10.5 並列計算
24 10.6 暗号

関連資料

この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。

1998
【日露戦争の時代】 日露戦争の時代
井口 和起／著 【おおきなかぶ　：　ロシア民話】 おおきなかぶ　：　ロシア民話
A.トルストイ／… 【煮物大好き　：　だしもスープもいら…】 煮物大好き　：　だしもスープもいら…
久保 香菜子／著 【否定的なもののもとへの滞留　：　カ…】 否定的なもののもとへの滞留　：　カ…
スラヴォイ・ジジ… 【八代目桂文楽　：　完全版　：　CD…】 八代目桂文楽　：　完全版　：　CD…
 【物価の経済分析】 物価の経済分析
白塚 重典／著 【きょうりゅうトプスのだいぼうけん】 きょうりゅうトプスのだいぼうけん
にしかわ おさむ… 【味噌・醬油・酒の来た道】 味噌・醬油・酒の来た道
森 浩一／編 【時計つくりのジョニー】 時計つくりのジョニー
エドワード・アー… 【ばばばあちゃんのアイス・パーティ】 ばばばあちゃんのアイス・パーティ
さとう わきこ／… 【まるまる】 まるまる
中辻 悦子／さく 【ぶーぶーじどうしゃ】 ぶーぶーじどうしゃ
山本 忠敬／さく 【ぐりとぐら】 ぐりとぐら
なかがわ りえこ… 【かいけつゾロリの大金もち】 かいけつゾロリの大金もち
原 ゆたか／さく… 【人間というもの】 人間というもの
司馬 遼太郎／著 【朱の考古学】 朱の考古学
市毛 勲／著 【くまのビーディーくん】 くまのビーディーくん
ドン=フリーマン… 【ほたるホテル】 ほたるホテル
カズコ・G・スト… 【かささしてあげるね】 かささしてあげるね
はせがわ せつこ… 【分身上】 分身上
東野 圭吾／著 【もうおきるかな?】 もうおきるかな?
まつの まさこ／… 【ありのあちち】 ありのあちち
つちはし としこ… 【逝きし世の面影】 逝きし世の面影
渡辺 京二／著 【図説世界建築史13】 図説世界建築史13
 【三びきのこぶた　：　イギリス昔話】 三びきのこぶた　：　イギリス昔話
瀬田 貞二／やく… 【くまのテディちゃん】 くまのテディちゃん
グレタ・ヤヌス／… 【たんたんぼうや】 たんたんぼうや
かんざわ としこ… 【でてこいでてこい】 でてこいでてこい
はやし あきこ／… 【モーっていったのだあれ?】 モーっていったのだあれ?
ハリエット・ツィ… 【つるばら村のパン屋さん】 つるばら村のパン屋さん
茂市 久美子／作… 【千葉県の歴史資料編中世1】 千葉県の歴史資料編中世1
千葉県史料研究財… 【バーバパパのこもりうた】 バーバパパのこもりうた
アネット=チゾン… 【そんなわけで名探偵】 そんなわけで名探偵
杉山 亮／作,中… 【評伝河野常吉】 評伝河野常吉
石村 義典／著 【ある反対尋問　：　科学者証人への反…】 ある反対尋問　：　科学者証人への反…
松波 淳一／著 【分身下】 分身下
東野 圭吾／著 【分身中】 分身中
東野 圭吾／著 【ばばばあちゃんのおもちつき】 ばばばあちゃんのおもちつき
さとう わきこ／… 【知っておきたい暮らしのトラブル11…】 知っておきたい暮らしのトラブル11…
山口 英資／著 【フランシス・ベイコンのパッション】 フランシス・ベイコンのパッション
フィリップ・ソレ…
1998
【日露戦争の時代】 日露戦争の時代
井口 和起／著 【おおきなかぶ　：　ロシア民話】 おおきなかぶ　：　ロシア民話
A.トルストイ／… 【煮物大好き　：　だしもスープもいら…】 煮物大好き　：　だしもスープもいら…
久保 香菜子／著 【否定的なもののもとへの滞留　：　カ…】 否定的なもののもとへの滞留　：　カ…
スラヴォイ・ジジ… 【八代目桂文楽　：　完全版　：　CD…】 八代目桂文楽　：　完全版　：　CD…
 【物価の経済分析】 物価の経済分析
白塚 重典／著 【きょうりゅうトプスのだいぼうけん】 きょうりゅうトプスのだいぼうけん
にしかわ おさむ… 【味噌・醬油・酒の来た道】 味噌・醬油・酒の来た道
森 浩一／編 【時計つくりのジョニー】 時計つくりのジョニー
エドワード・アー… 【ばばばあちゃんのアイス・パーティ】 ばばばあちゃんのアイス・パーティ
さとう わきこ／… 【まるまる】 まるまる
中辻 悦子／さく 【ぶーぶーじどうしゃ】 ぶーぶーじどうしゃ
山本 忠敬／さく 【ぐりとぐら】 ぐりとぐら
なかがわ りえこ… 【かいけつゾロリの大金もち】 かいけつゾロリの大金もち
原 ゆたか／さく… 【人間というもの】 人間というもの
司馬 遼太郎／著 【朱の考古学】 朱の考古学
市毛 勲／著 【くまのビーディーくん】 くまのビーディーくん
ドン=フリーマン… 【ほたるホテル】 ほたるホテル
カズコ・G・スト… 【かささしてあげるね】 かささしてあげるね
はせがわ せつこ… 【分身上】 分身上
東野 圭吾／著 【もうおきるかな?】 もうおきるかな?
まつの まさこ／… 【ありのあちち】 ありのあちち
つちはし としこ… 【逝きし世の面影】 逝きし世の面影
渡辺 京二／著 【図説世界建築史13】 図説世界建築史13
 【三びきのこぶた　：　イギリス昔話】 三びきのこぶた　：　イギリス昔話
瀬田 貞二／やく… 【くまのテディちゃん】 くまのテディちゃん
グレタ・ヤヌス／… 【たんたんぼうや】 たんたんぼうや
かんざわ としこ… 【でてこいでてこい】 でてこいでてこい
はやし あきこ／… 【モーっていったのだあれ?】 モーっていったのだあれ?
ハリエット・ツィ… 【つるばら村のパン屋さん】 つるばら村のパン屋さん
茂市 久美子／作… 【千葉県の歴史資料編中世1】 千葉県の歴史資料編中世1
千葉県史料研究財… 【バーバパパのこもりうた】 バーバパパのこもりうた
アネット=チゾン… 【そんなわけで名探偵】 そんなわけで名探偵
杉山 亮／作,中… 【評伝河野常吉】 評伝河野常吉
石村 義典／著 【ある反対尋問　：　科学者証人への反…】 ある反対尋問　：　科学者証人への反…
松波 淳一／著 【分身下】 分身下
東野 圭吾／著 【分身中】 分身中
東野 圭吾／著 【ばばばあちゃんのおもちつき】 ばばばあちゃんのおもちつき
さとう わきこ／… 【知っておきたい暮らしのトラブル11…】 知っておきたい暮らしのトラブル11…
山口 英資／著 【フランシス・ベイコンのパッション】 フランシス・ベイコンのパッション
フィリップ・ソレ…
364.4
【診療報酬・介護報酬のしくみと考え方…】 診療報酬・介護報酬のしくみと考え方…
福井 トシ子／監… 【ジェネリック医薬品リ…令和6年8月版】 ジェネリック医薬品リ…令和6年8月版
医薬情報研究所／… 【介護保険六法令和6年版2】 介護保険六法令和6年版2
 【介護保険六法令和6年版1】 介護保険六法令和6年版1
 【診療点数早見表2024年度版】 診療点数早見表2024年度版
 【第2期 千葉県国民健康保険運営方針】 第2期 千葉県国民健康保険運営方針
 【薬価基準点数早見表令和6年4月版】 薬価基準点数早見表令和6年4月版
じほう／編集 【介護白書令和5年版】 介護白書令和5年版
全国老人保健施設… 【要介護認定調査必携ハンドブック　：…】 要介護認定調査必携ハンドブック　：…
永嶋 昌樹／編集… 【ジェネリック医薬品リ…令和5年8月版】 ジェネリック医薬品リ…令和5年8月版
医薬情報研究所／… 【介護保険六法令和5年版2】 介護保険六法令和5年版2
 【介護保険六法令和5年版1】 介護保険六法令和5年版1
 【診療点数早見表】 診療点数早見表
 【薬価基準点数早見表令和5年4月版】 薬価基準点数早見表令和5年4月版
じほう／編集 【中国の介護保険構想　：　持続可能な…】 中国の介護保険構想　：　持続可能な…
楊 慧敏／著 【ベトナムの医療保険と社会的弱者　：…】 ベトナムの医療保険と社会的弱者　：…
寺本 実／著,グ… 【戦後日本の医療保険制度改革　：　改…】 戦後日本の医療保険制度改革　：　改…
三谷 宗一郎／著 【高齢者福祉論　：　介護保険制度の理…】 高齢者福祉論　：　介護保険制度の理…
香取 照幸／著 【図表で見る医療保障令和4年度版】 図表で見る医療保障令和4年度版
 【介護白書令和4年版】 介護白書令和4年版
全国老人保健施設… 【診療報酬・介護報酬のしくみと考え方…】 診療報酬・介護報酬のしくみと考え方…
福井 トシ子／編… 【保険薬事典Plus+…令和4年8月版】 保険薬事典Plus+…令和4年8月版
薬業研究会／編集 【ジェネリック医薬品リ…令和4年8月版】 ジェネリック医薬品リ…令和4年8月版
医薬情報研究所／… 【介護保険六法令和4年版2】 介護保険六法令和4年版2
 【介護保険六法令和4年版1】 介護保険六法令和4年版1
 【診療点数早見表2022年4月版】 診療点数早見表2022年4月版
 【国際関係の変動と日本医療保険制度史】 国際関係の変動と日本医療保険制度史
杉田 米行／著 【押さえておきたい医療保険・保健行政】 押さえておきたい医療保険・保健行政
佐保 昌一／著 【介護白書令和3年版】 介護白書令和3年版
全国老人保健施設… 【介護保険六法令和3年版2】 介護保険六法令和3年版2
 【介護保険六法令和3年版1】 介護保険六法令和3年版1
 【ジェネリック医薬品リ…令和3年8月版】 ジェネリック医薬品リ…令和3年8月版
医薬情報研究所／… 【診療点数早見表】 診療点数早見表
 【千葉県国民健康保険運営方針】 千葉県国民健康保険運営方針
 【介護保険制度と障害者福祉制度の「制…】 介護保険制度と障害者福祉制度の「制…
孔 栄鍾／著 【越境する介護政策　：　日本とドイツ…】 越境する介護政策　：　日本とドイツ…
宮本 恭子／著 【介護白書令和2年版】 介護白書令和2年版
全国老人保健施設… 【診療報酬・介護報酬のしくみと考え方…】 診療報酬・介護報酬のしくみと考え方…
福井 トシ子／編… 【医療保険制度の再構築　：　失われつ…】 医療保険制度の再構築　：　失われつ…
西沢 和彦／著 【在宅医療の完全解…2020-21年版】 在宅医療の完全解…2020-21年版
川人 明／著
健康保険　社会政策-歴史
【十四億人の安寧　：　デジタル国家中…】 十四億人の安寧　：　デジタル国家中…
片山 ゆき／著 【総力戦体制と「福祉国家」　：　戦時…】 総力戦体制と「福祉国家」　：　戦時…
高岡 裕之／著 【第2期 千葉県国民健康保険運営方針】 第2期 千葉県国民健康保険運営方針
 【解けていく国家　：　現代フランスに…】 解けていく国家　：　現代フランスに…
ミシェル・マルゲ… 【後期高齢者医療制度担当者ハ…2023】 後期高齢者医療制度担当者ハ…2023
 【ベトナムの医療保険と社会的弱者　：…】 ベトナムの医療保険と社会的弱者　：…
寺本 実／著,グ… 【戦後日本の医療保険制度改革　：　改…】 戦後日本の医療保険制度改革　：　改…
三谷 宗一郎／著 【図表で見る医療保障令和4年度版】 図表で見る医療保障令和4年度版
 【国際関係の変動と日本医療保険制度史】 国際関係の変動と日本医療保険制度史
杉田 米行／著 【押さえておきたい医療保険・保健行政】 押さえておきたい医療保険・保健行政
佐保 昌一／著 【後期高齢者医療制度担当者ハ…2021】 後期高齢者医療制度担当者ハ…2021
 【千葉県国民健康保険運営方針】 千葉県国民健康保険運営方針
 【医療保険制度の再構築　：　失われつ…】 医療保険制度の再構築　：　失われつ…
西沢 和彦／著 【朝鮮王朝の貧困政策　：　日中韓比較…】 朝鮮王朝の貧困政策　：　日中韓比較…
朴 光駿／著 【日本医療保険制度史】 日本医療保険制度史
吉原 健二／著,… 【図表で見る医療保障令和元年度版】 図表で見る医療保障令和元年度版
健康保険組合連合… 【近代中国の救済事業と社会政策　：　…】 近代中国の救済事業と社会政策　：　…
穐山 新／著 【後期高齢者医療制度担当者ハ…2019】 後期高齢者医療制度担当者ハ…2019
 【国民健康保険事業年報平成29年度】 国民健康保険事業年報平成29年度
 【図表で見る医療保障平成30年度版】 図表で見る医療保障平成30年度版
健康保険組合連合… 【或る戦いの記録　：　健保改革にかけ…】 或る戦いの記録　：　健保改革にかけ…
山口勝令 著 【戦後社会保障の証言　：　厚生官僚1…】 戦後社会保障の証言　：　厚生官僚1…
菅沼 隆／編,土… 【医療保険改革の日仏比較　：　医療費…】 医療保険改革の日仏比較　：　医療費…
尾玉 剛士／著 【国民健康保険財政の経済分析】 国民健康保険財政の経済分析
湯田 道生／著 【国民健康保険財政の経済分析】 国民健康保険財政の経済分析
湯田 道生／著 【国民健康保険事業年報平成28年度】 国民健康保険事業年報平成28年度
 【図表で見る医療保障平成29年度版】 図表で見る医療保障平成29年度版
健康保険組合連合… 【後期高齢者医療制度担当者ハ…2017】 後期高齢者医療制度担当者ハ…2017
 【医療保険財政法の研究】 医療保険財政法の研究
台 豊／著 【みんなに知ってほしい不妊治療と医療…】 みんなに知ってほしい不妊治療と医療…
ニッセイ基礎研究… 【国民健康保険事業年報平成27年度】 国民健康保険事業年報平成27年度
 【すぐに役立つ困ったときに読む入門図…】 すぐに役立つ困ったときに読む入門図…
若林 美佳／監修 【日本における社会改良主義の近現代像…】 日本における社会改良主義の近現代像…
玉井 金五／著,… 【島医者　：　礼文町船泊診療所】 島医者　：　礼文町船泊診療所
尾上 太一／著 【旭市国民健康保険保健事業実施計画デ…】 旭市国民健康保険保健事業実施計画デ…
旭市保険年金課 … 【国民健康保険事業年報平成26年度】 国民健康保険事業年報平成26年度
 【国民健康保険病類別疾病…平成28年度】 国民健康保険病類別疾病…平成28年度
 【フランスの出産奨励運動と教育　：　…】 フランスの出産奨励運動と教育　：　…
河合 務／著 【図表で見る医療保障平成27年度版】 図表で見る医療保障平成27年度版
健康保険組合連合… 【後期高齢者医療制度担当者ハ…2015】 後期高齢者医療制度担当者ハ…2015
前のページへ
トップページへ

本文はここまでです。

ページの終わりです。