![計算理論とオートマトン言語理論[第2版]の表紙](/_next/image?url=https%3A%2F%2Fthumbnail.image.rakuten.co.jp%2F%400_mall%2Fbook%2Fcabinet%2F5210%2F9784781915210.jpg%3F_ex%3D400x400&w=3840&q=75 "計算理論とオートマトン言語理論[第2版]")
計算理論とオートマトン言語理論[第 2 版](ケイサンリロントオートマトンゲンゴリロンダイニハン)
コンピュータの原理を明かす
- 著者:
- 丸岡 章(マルオカ アキラ)
- 出版社:
- サイエンス社
- 出版日:
- 2021年11月27日頃
- ISBN:
- 9784781915210
- 価格:
- ¥2,255
- シリーズ:
- Information & Computing 122
- 在庫:
- 1
- 判型:
- 全集・双書
★★★★★5.0(1 件)
総合
2205位
中級者向け
計算理論オートマトン理論文脈自由文法チューリング機械計算可能性計算の複雑さPとNPNP完全性論理回路理論コンピュータサイエンス
書籍紹介
初学者でも読み進められるように証明を含め丁寧に記述し,全面的に見直しを行った著者渾身の改訂版.“なるほど,そういうことか”を繰り返し体験して楽しみながら学ぶことができる.章末問題にはすべて解答をつけた.
第 I 部:計算理論とは／すべては計算から始まる／計算理論のための概念や用語／第 II 部:有限オートマトン,プッシュダウンオートマトン,そして文脈自由文法／有限オートマトン／文脈自由文法／プッシュダウンオートマトン／第 III 部:計算可能性／チューリング機械／チューリング機械の万能性とその限界／第 IV 部:計算の複雑さ／クラス P とクラス NP ／論理回路に基づいた計算時間限定の計算／ NP 完全性
この本に興味がある方におすすめ
この本に関連
![計算理論の基礎 [原著第3版] 2.計算可能性の理論の表紙](/_next/image?url=https%3A%2F%2Fthumbnail.image.rakuten.co.jp%2F%400_mall%2Fbook%2Fcabinet%2F5629%2F9784320125629_1_2.jpg%3F_ex%3D400x400&w=3840&q=75 "計算理論の基礎 [原著第3版] 2.計算可能性の理論")
![計算理論の基礎 [原著第3版] 3.複雑さの理論の表紙](/_next/image?url=https%3A%2F%2Fthumbnail.image.rakuten.co.jp%2F%400_mall%2Fbook%2Fcabinet%2F5636%2F9784320125636_1_2.jpg%3F_ex%3D400x400&w=3840&q=75 "計算理論の基礎 [原著第3版] 3.複雑さの理論")
関連記事
「技術的負債」という言葉を覚えた日から、本の読み方が変わった
技術用語を 1 つ覚えるだけで、コードの見え方が変わることがあります。「技術的負債」という概念との出会いを起点に、用語が思考を変える仕組みと、語彙を増やす読書法を考えます。
学習法設計
子育てエンジニアが月 2 冊読むためのタイムハック
子どもが生まれて自由時間が激減したエンジニアへ。育児と両立しながら技術書を読み続けるための、現実的な時間の作り方と読書スタイルの工夫を紹介します。
読書術技術書
技術書の読書ノート術 - 付箋・マーカー・デジタルの使い分け
技術書を読むときのノートの取り方を比較します。付箋派、マーカー派、デジタルノート派、それぞれの長所と短所を実体験をもとに紹介します。
雑学読書術