内容説明
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
コンピュータサイエンスの祖、チューリングの世界を知るための本。
目次
序章 チューリングの提唱が我々に与えたもの
第2章 コンピュータに補助線が引けるでしょうか
第3章 モデルのいろいろ
第4章 アルゴリズム
第5章 どのくらいの時間をかけたらどんな問題が解けるか
第6章 大きな問題は分割して解いた結果を統合した方が、ときに早く解をみつけることができる
第7章 よくばりアルゴリズムとダイナミックプログラミング
第8章 むずかしい問題は良い暗号系の鍵
第9章 NP神のお告げは実現できるか