世界でもっとも強力な9のアルゴリズム

ジョンマコーミック【著】, 長尾高弘【訳】

• 販売会社／発売会社: 日経BP社/日経BPマーケティング
• 発売年月日: 2012/07/20
• JAN: 9784822284930

商品レビュー

2024/01/11

読んでいてとても眠くなりました。
アルゴリズムがどのように動いているのかを説明しているだけの本です。
誕生秘話的な物語を期待していたのですが、当てが外れました。
仕組みを理解したい人が読むべきですね。

2024/01/04

普段何気なくパソコン/スマホを触っていても意識しないが、言われてみれば「なるほど、こういう仕組みだったのか」と素人にも分かるよう噛み砕いてアルゴリズムを説明してくれている。

この本を読んで、基本情報の勉強を頑張ろうと思った。

2023/10/19

日常的に利用されている有用なアルゴリズムや簡単なコンピュータ科学について、誰でも理解できるように書かれた本。

全体的に読みやすく面白かったが、公開鍵暗号・デジタル署名の部分に関しては、サイモン・シンの説明の方が複雑である代わりにストーリー性が感じられたため、読み物として優れていると感じた。本業かそうでないかの違いだろうか。

本書内で扱っている、アルゴリズムやコンピュータ科学に関する話題は次の通りである。

1.検索エンジンのマッチング・ランキングに関するトリック。主なものを挙げると、メタワードトリック、ハイパーリンクトリック、オーソリティトリック、ランダムサーファートリック。

2.公開鍵暗号、デジタル署名に関するトリック。

3.誤り訂正符号、データ圧縮に関するトリック。反復トリック、冗長性トリック、チェックサムトリック、ピンポイントトリック、ロス無し圧縮、ロスあり圧縮など。

4.パターン認識に関するトリック。最近傍法、決定木、ニューラルネットワークなど。

5.データベースの一貫性に関するトリック。to-doリストトリック、「準備してからコミット」トリック、仮想テーブルトリックなど。

6.決定不能性について。クラッシュ検出プログラムの不可能性についてなど。

7.今後有望なアルゴリズムについての簡単な紹介。