本/雑誌
計算理論の基礎 3 / 原タイトル:Introduction to the Theory of Computation 原著第3版の翻訳
MichaelSipser/著 田中圭介/監訳 藤岡淳/監訳 阿部正幸/〔ほか〕訳
4290円
| ポイント | 1% (42p) |
|---|---|
| 発売日 | 2023年05月上旬発売 |
| 出荷目安 | メーカー在庫あり:1-3日
※出荷目安について |
- 追跡可能メール便 送料無料
著者・出版社・関連アーティスト
関連記事
収録内容
| 1 | 7 時間の複雑さ(複雑さの測定 |
| 2 | クラスP ほか) |
| 3 | 8 領域の複雑さ(Savitchの定理 |
| 4 | クラスPSPACE ほか) |
| 5 | 9 問題の扱いにくさ(階層定理 |
| 6 | 相対化 ほか) |
| 7 | 10 計算の複雑さの理論における先進的な話題(近似アルゴリズム |
| 8 | 確率的アルゴリズム ほか) |
