![計算理論とオートマトン言語理論[第2版]の表紙](https://thumbnail.image.rakuten.co.jp/@0_mall/book/cabinet/5210/9784781915210.jpg?_ex=400x400 "計算理論とオートマトン言語理論[第2版]")
計算理論とオートマトン言語理論[第 2 版]
コンピュータの原理を明かす
- 著者:
- 丸岡 章
- 出版社:
- サイエンス社
- 出版日:
- 2021年11月27日頃
- ISBN:
- 9784781915210
- 価格:
- ¥2,255
- シリーズ:
- Information & Computing 122
- 在庫:
- 1
- 判型:
- 全集・双書
★★★★★5.0(1 件)
中級者向け
計算理論オートマトン理論文脈自由文法チューリング機械計算可能性計算の複雑さPとNPNP完全性論理回路理論コンピュータサイエンス
書籍紹介
初学者でも読み進められるように証明を含め丁寧に記述し,全面的に見直しを行った著者渾身の改訂版.“なるほど,そういうことか”を繰り返し体験して楽しみながら学ぶことができる.章末問題にはすべて解答をつけた. 第 I 部:計算理論とは／すべては計算から始まる／計算理論のための概念や用語／第 II 部:有限オートマトン,プッシュダウンオートマトン,そして文脈自由文法／有限オートマトン／文脈自由文法／プッシュダウンオートマトン／第 III 部:計算可能性／チューリング機械／チューリング機械の万能性とその限界／第 IV 部:計算の複雑さ／クラス P とクラス NP ／論理回路に基づいた計算時間限定の計算／ NP 完全性
ローションを見てみる →
![計算理論の基礎 [原著第3版] 2.計算可能性の理論の表紙](https://thumbnail.image.rakuten.co.jp/@0_mall/book/cabinet/5629/9784320125629_1_2.jpg?_ex=400x400 "計算理論の基礎 [原著第3版] 2.計算可能性の理論")
![計算理論の基礎 [原著第3版] 1.オートマトンと言語の表紙](https://thumbnail.image.rakuten.co.jp/@0_mall/book/cabinet/5612/9784320125612_1_3.jpg?_ex=400x400 "計算理論の基礎 [原著第3版] 1.オートマトンと言語")
![計算理論の基礎 [原著第3版] 3.複雑さの理論の表紙](https://thumbnail.image.rakuten.co.jp/@0_mall/book/cabinet/5636/9784320125636_1_2.jpg?_ex=400x400 "計算理論の基礎 [原著第3版] 3.複雑さの理論")
