チューリングさんの贈りもの コンピュータサイエンス入門

著者名：足立暁生【著】

東京電機大学出版局（2013/11発売）

• ISBN：9784501524005

内容説明

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

コンピュータサイエンスの祖、チューリングの世界を知るための本。

目次

序章　チューリングの提唱が我々に与えたもの
第２章　コンピュータに補助線が引けるでしょうか
第３章　モデルのいろいろ
第４章　アルゴリズム
第５章　どのくらいの時間をかけたらどんな問題が解けるか
第６章　大きな問題は分割して解いた結果を統合した方が、ときに早く解をみつけることができる
第７章　よくばりアルゴリズムとダイナミックプログラミング
第８章　むずかしい問題は良い暗号系の鍵
第９章　ＮＰ神のお告げは実現できるか

感想・レビュー

※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。

[ipusiron]

メモ完。

2018/10/04