![計算理論とオートマトン言語理論[第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
- シリーズ:
- Information & Computing 122
- 在庫:
- 在庫あり
★★★★★5(1 件)
中級者向け
計算理論オートマトン理論文脈自由文法チューリング機械計算可能性計算の複雑さPとNPNP完全性論理回路理論コンピュータサイエンス
なぜ注目されているか
総合
2223位
↑ 1 ランクアップ書籍紹介
初学者でも読み進められるように証明を含め丁寧に記述し,全面的に見直しを行った著者渾身の改訂版.“なるほど,そういうことか”を繰り返し体験して楽しみながら学ぶことができる.章末問題にはすべて解答をつけた.
第 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 つ覚えるだけで、コードの見え方が変わることがあります。「技術的負債」という概念との出会いを起点に、用語が思考を変える仕組みと、語彙を増やす読書法を考えます。
学習法設計
技術書のアウトプット術 - 読んだ本の価値を 10 倍にする方法
技術書を読んだ後のアウトプット方法を負担の少ないものから 5 段階で紹介。アウトプットが記憶の定着を劇的に改善する理由も解説します。
アウトプット学習法
週末 2 時間の「深読み」が平日の仕事を変える
平日の隙間時間ではなく、週末にまとまった時間を確保して技術書を深く読む方法と、その効果を解説します。浅い読書と深い読書の使い分けが学習効率を最大化します。
読書術学習法