出版社内容情報
コンピュータサイエンスの祖、チューリングの世界を知るための本。●主要目次 チューリングの提唱が我々に与えたもの ２進数の魔術 データはこうして復元されます（誤り訂正符号） 論理式と回路 組合せ回路の故障診断 コンピュータ補助線が引けるでしょうか 定理の証明 ゲームをするコンピュータ 観測データから法則性をみつける モデルのいろいろ 言語のモデル 計算のモデル アルゴリズム チューリングの提唱の確認 計算できない問題（アルゴリズムをもたない問題） どのくらいの時間をかけたらどんな問題が解けるか 大きな問題は
目次
序章 チューリングの提唱が我々に与えたもの
第２章 コンピュータに補助線が引けるでしょうか
第３章 モデルのいろいろ
第４章 アルゴリズム
第５章 どのくらいの時間をかけたらどんな問題が解けるか
第６章 大きな問題は分割して解いた結果を統合した方が、ときに早く解をみつけることができる
第７章 よくばりアルゴリズムとダイナミックプログラミング
第８章 むずかしい問題は良い暗号系の鍵
第９章 ＮＰ神のお告げは実現できるか
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
ipusiron
29
メモ完。2018/10/04
-
- 洋書
- SUEDE
