蔵書情報
この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。
この資料に対する操作
電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。
資料情報
各蔵書資料に関する詳細情報です。
| No. |
所蔵館 |
配架場所 |
請求記号 |
資料番号 |
資料種別 |
状態 |
個人貸出 |
在庫
|
| 1 |
西部図書館 | 一般開架 | 0071/258/3 | 1102117366 | 一般 | 貸出中 | 可 |
× |
書誌詳細
この資料の書誌詳細情報です。
| タイトルコード |
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 暗号 |
|
|
|
|
関連資料
この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。
Michael Sipser 太田 和夫 田中 圭介 阿部 正幸
だるまさんが
かがくい ひろし…
サンドイッチサンドイッチ
小西 英子／さく
はたらく自動車
小賀野 実／写真…
ひび割れのないコンクリートの…実践編
岩瀬 文夫／著,…
現場で役立つコンクリート名人養成講…
十河 茂幸／著,…
星間物質と星形成
福井 康雄／編,…
戦争は女の顔をしていない
スヴェトラーナ・…
新編旧水戸街道繁盛記
山本 鉱太郎／著
トルコ狂乱 ： オスマン帝国崩壊と…
トゥルグット・オ…
もりのおふろ
西村 敏雄／さく
立教大学経済学部100年史
立教大学経済学部…
宇宙のサバイバル1
洪 在徹／文,李…
写真集慶應義塾150年[1]
慶應義塾創立15…
ポケモンかぞえてかくれんぼ
嵩瀬 ひろし／案…
日本国有鉄道の車掌と車掌区
村上 心／著
こぶじいさま ： 日本の昔話
松居 直／再話,…
恐竜世界のサバイバル ： 生き残…1
洪 在徹／文,李…
おいしいおと
三宮 麻由子／ぶ…
南北朝遺文東北編第1巻
アマゾンのサバイバル ： 生き残り…
崔 徳煕／文,姜…
だるまちゃんとてんぐちゃん
加古 里子／さく…
だるまさんの
かがくい ひろし…
昆虫世界のサバイバル ： 生き残…2
洪 在徹／文,李…
ふしぎなナイフ
中村 牧江／さく…
恐竜世界のサバイバル ： 生き残…2
洪 在徹／文,李…
ざっくん!ショベルカー
竹下 文子／作,…
昆虫世界のサバイバル ： 生き残…1
洪 在徹／文,李…
おだんごぱん ： ロシアの昔話
せた ていじ／や…
昆虫世界のサバイバル ： 生き残…3
洪 在徹／文,李…
歴史が創られた瞬間のアメリカ大統領…
西川 秀和／著
読んで楽しい日本の童謡
中村 幸弘／編著
あさがお
斎藤 光一／絵
なんでもただ会社
ニコラ・ド・イル…
山口啓二著作集第2巻
山口 啓二／著
ペンギンのヒナ
ベティ テイサム…
日本語初級1大地メインテキスト
山崎 佳子／著,…
妖精バイブル ： 妖精の世界につい…
テレサ・ムーリー…
ラカン派精神分析入門 ： 理論と技…
ブルース・フィン…
100かいだてのいえ
いわい としお／…
だるまちゃんとかみなりちゃん
加古 里子／さく…
前へ
次へ
前のページへ
