本/雑誌
計算理論の基礎 1 / 原タイトル:Introduction to the Theory of Computation 原著第3版の翻訳
MichaelSipser/著 田中圭介/監訳 藤岡淳/監訳 阿部正幸/〔ほか〕訳
3740円
| ポイント | 1% (37p) |
|---|---|
| 発売日 | 2023年04月下旬発売 |
| 出荷目安 | メーカー在庫見込あり:1-3週間
※出荷目安について |
- 追跡可能メール便 送料無料
著者・出版社・関連アーティスト
関連記事
収録内容
| 1 | 第1巻 オートマトンと言語(序論 |
| 2 | 正規言語 |
| 3 | 文脈自由言語) |
| 4 | 第2巻 計算可能性の理論(Church‐Turingの提唱 |
| 5 | 判定可能性 |
| 6 | 帰着可能性 |
| 7 | 計算可能性の理論における先進的な話題) |
| 8 | 第3巻 複雑さの理論(時間の複雑さ |
| 9 | 領域の複雑さ |
| 10 | 問題の扱いにくさ |
| 11 | 計算の複雑さの理論における先進的な話題) |
