計算理論の基礎 [原著第2版] 1.オートマトンと言語
著者:Michael Sipser
出版社:共立出版
単行本:232ページ
発売日:2008/05/21
価格:3520円
分類:
コンピュータ・IT
キーワード:
計算
理論
基礎
オートマトン
言語
評価
3.9
読者数
2.3
<マイリスト>
<目次>
第1巻 オートマトンと言語
第2巻 計算可能性の理論
- Church‐Turingの提唱
- 判定可能性
- 帰着可能性
- 計算可能性の理論における先進的な話題
第3巻 複雑さの理論
- 時間の複雑さ
- 領域の複雑さ
- 問題の扱いにくさ
- 計算の複雑さの理論における先進的な話題
<こちらの本も閲覧されています>