複雑さの理論
著者
書誌事項
複雑さの理論
(計算理論の基礎 / Michael Sipser著 ; 阿部正幸 [ほか] 訳, 3)
共立出版, 2008.5
- タイトル読み
-
フクザツサ ノ リロン
大学図書館所蔵 全228件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
この図書・雑誌をさがす
注記
原著第2版の翻訳
その他の訳者: 植田広樹, 藤岡淳, 渡辺治
監訳: 太田和夫, 田中圭介
参考文献: 巻末p[1]-6
欧文索引: 巻末p[7]-27
和文索引: 巻末p[29]-48
内容説明・目次
目次
- 7 時間の複雑さ(複雑さの測定;クラスP;クラスNP;NP完全性;他のNP完全問題)
- 8 領域の複雑さ(Savitchの定理;クラスPSPACE;PSPACE完全性;クラスLとクラスNL;NLとcoNLの等価性)
- 9 問題の扱いにくさ(階層定理;相対化;回路の複雑さ)
- 10 計算の複雑さの理論における先進的な話題(近似アルゴリズム;確率的アルゴリズム;交替性;対話証明系;並列計算;暗号)
「BOOKデータベース」 より