Mendeley出力
＜図書＞
複雑さの理論
フクザツサ ノ リロン
| 責任表示 | Michael Sipser著 ; 阿部正幸 [ほか] 訳 |
|---|---|
| シリーズ | 計算理論の基礎 / Michael Sipser著 ; 阿部正幸 [ほか] 訳 ; 3 |
| データ種別 | 図書 |
| 出版情報 | 東京 : 共立出版 , 2008.5 |
| 本文言語 | 日本語 |
| 大きさ | xxiii, [293]-507, 48p : 挿図 ; 21cm |
| 目次 | 7 時間の複雑さ(複雑さの測定 クラスP クラスNP NP完全性 他のNP完全問題) 8 領域の複雑さ(Savitchの定理 クラスPSPACE PSPACE完全性 クラスLとクラスNL NLとcoNLの等価性) 9 問題の扱いにくさ(階層定理 相対化 回路の複雑さ) 10 計算の複雑さの理論における先進的な話題(近似アルゴリズム 確率的アルゴリズム 交替性 対話証明系 並列計算 暗号)続きを見る |
所蔵情報
| 状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
理系図1F 開架 | 007.1/Si 8 | 2008 |
|
003112008024913 |
|
|||
|
|
|
理系図1F 開架 | 007.1/Si 8 | 2008 |
|
031112011000291 |
|
|||
|
|
|
理系図3F 数理独自 | SIPS/10/1-3a | 2008 |
|
023112008000652 |
|
|||
|
|
|
理系図3F 数理独自 | SIPS/10/1-3aA | 2013 |
|
033112013000283 |
|
書誌詳細
| 一般注記 | その他の訳者: 植田広樹, 藤岡淳, 渡辺治 監訳: 太田和夫, 田中圭介 原著第2版の翻訳 参考文献: 巻末p[1]-6 欧文索引: 巻末p[7]-27 和文索引: 巻末p[29]-48 |
|---|---|
| 著者標目 | Sipser, Michael 阿部, 正幸 <アベ, マサユキ> 植田, 広樹 <ウエダ, ヒロキ> 藤岡, 淳 <フジオカ, アツシ> 渡辺, 治(1958-) <ワタナベ, オサム> 太田, 和夫(1954-) <オオタ, カズオ> 田中, 圭介(1969-) <タナカ, ケイスケ> |
| 件 名 | BSH:オートマトン BSH:計算量理論 BSH:複雑系 |
| 分 類 | NDC8:007.1 NDC9:007.1 |
| 書誌ID | 1001190220 |
| ISBN | 9784320122093 |
| NCID | BA86004654 |
| 巻冊次 | ISBN:9784320122093 ; PRICE:3500円+税 |
| 登録日 | 2009.09.18 |
| 更新日 | 2013.05.16 |