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

著者 : ジョン・マコーミック 長尾高弘

• 日経BP (2012年7月19日発売)

作品紹介・あらすじ

わたしたちの日常で実際に役立っている、9のアルゴリズムのアイデアを解説。
扱っている9のアルゴリズムのテーマは、検索エンジンのインデクシング、ページランク、公開鍵暗号、誤り訂正符号、パターン認識、データ圧縮、データベース、デジタル署名、計算不能性。

感想・レビュー・書評

[金沢大学附属図書館 Kanazawa University Libraryさんの感想 · 2024年1月16日]

#図書館員の推し事(おしごと)企画/「ゆるコンピュータ科学ラジオ」を推す！

金沢大学附属図書館所在情報
▼▼▼▼▼
https://www1.lib.kanazawa-u.ac.jp/recordID/catalog.bib/BB09738570?caller=xc-search

[なおすさんの感想 · 2024年1月11日]

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

[たくやさんの感想 · 2024年1月4日]

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

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

[Φさんの感想 · 2023年10月19日]

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

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

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

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

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

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

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

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

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

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

[aya00226さんの感想 · 2023年6月13日]

メターワードトリックで検索エンジンがインデックスを作る。
Googleはページランキングというアルゴリズムでランクを作る。関連性の低いページから浮き立たせられる方法。
公開鍵による暗号。方法がわかっても簡単には計算できない。
冗長性トリック。
反復トリック。
チェックサムトリック。
最近傍法。
決定木でスパムメールを割り出す。
不可能性の証明はできる。
MD5というハッシュ関数は欠陥が見つかり消えた。
量子コンピュータが実用化するとRSAデジタル署名はクラックできるようになる。しかしアルゴリズムは消えない。

[おぬまさんの感想 · 2023年4月1日]

図書館で借りた。
原題は「9 Algorithms that Changed the Future - The Ingenious Ideas that Drive Today's Computers」
現在世界を動かしている技術において、非常に重要なテーマを集めた一般向けの「コンピュータサイエンス読み物」と言える。
9つとは、「検索エンジン」「ページランク」「公開鍵暗号」「誤り訂正」「パターン認識」「データ圧縮」「データベース」「デジタル署名」「決定不能性(存在しないアルゴリズム)」だ。ほとんどが一般の方も(気付かずに？)触れている技術ばかりで、読むことで裏側の理解ができるようになっている。
エンジニアや情報系大学生も、いくつかは学んでいるだろうが、補完的に役立つ読み物だと思われる。広くお薦めできる本。

尚、タイトルの訳は間違いではないが、扱いには注意が必要と思う。というのも、本の最初に書かれているように、「プロが使っているアルゴリズム」「大学生が学ぶアルゴリズム」は意図的に外している。結果として、専門家界隈で呼ばれる「アルゴリズム」の言葉認識とはズレが生じている。
また、「データベース」と言っておいて、「データベースの基礎となる3つのアルゴリズムを紹介しよう」という構成だったりする。(データベースがアルゴリズムの1つじゃないんかい、とツッコミたい。)
なので、大学生やプロのエンジニアに対して、この本を読んだ人が例えば「すげぇアルゴリズム9つ、知ってるか？」などと言っても、「はぁ？(間違いではないけども…)」となってしまう。

[Go Extremeさんの感想 · 2022年11月17日]

図を多用し、その仕組みをたとえを使いながら見せることに重点を置いています。
著者が選んだ基準は、(1)インターネットでメールやブラウザを利用する一般ユーザーの日常のコンピュータで使われていること、(2)特定の状況や高度のソフトウェアだけに使えるものは除くこと、(3)基本的にコンピュータ・サイエンスの理論に基づくこと、です。
扱っている9のアルゴリズムのテーマは、検索エンジンのインデクシング、ページランク、公開鍵暗号、誤り訂正符号、パターン認識、データ圧縮、データベース、デジタル署名、計算不能性。
第１章 イントロダクション―コンピュータが日常的に使っているすごいアイデアはどんなものか
アルゴリズムーコンピュータが指先の天才になるための材料
偉大なアルゴリズムを意識しなければならない理由
第２章　検索エンジンのインデクシング―世界最大の藁山から針を探す
マッチングとランキング
ランキングと近接性
メタワードトリック
第３章　ページランク―グーグルを起ち上げたテクノロジー
ハイパーリンクトリック
オーソリティトリック
ランダムサーファートリック
第４章　公開鍵暗号法―葉書で機密情報を書き送る
共有された秘密による暗号化
第５章　誤り訂正符号―自分で誤りを訂正するシステム
反復トリック
冗長性トリック
チャックサムトリック
ピンポイントトリック
第６章　パターン認識―経験から学ぶ
決定木
ニューラルネットワーク
パターン認識の過去、未来、現在
第７章　データ圧縮―無から有を生み出す
ロスなし・あり圧縮
圧縮アルゴリズムの起源
第８章　データベース―一貫性の追求
第９章　デジタル署名―このソフトウェアを本当に書いたのは誰か
第１０章　決定不能性とはなにか
バグ、クラッシュ、ソフトウェアの信頼性
あることが真ではないことの証明
存在し得ないプログラム
第１１章　まとめ―指先の天才はもっと賢くなるか
偉大なアルゴリズムが消えていくことはあるのか
私たちは何を学んだのか
終点から私たちの旅の目的を振り返る

[D-Rinnさんの感想 · 2022年9月24日]

日頃意識することなくお世話になっているアルゴリズムについて、数式など専門的な用語は一切使用せず平易な例を駆使して私のようなど素人にその偉大さを丁寧に説明してくれております。

アマゾンのページランクなんてのはかじった程度の理解だったのが、少し具体的な仕組みまでイメージできるようになったし、公開鍵暗号法やデータ圧縮など日々ネット注文や仕事上でのデータ送付で利用している仕組みが、どういったものなのかを窺い知ることもできた気がする。

著者も述べているが、この本の目論見はこういったアルゴリズムが日常に潜んでいることを意識し、実際に触れるタイミングで気づき思考できる感度を上げることである。何の気なしに受け入れていることに対して、その裏側まで想像を広げることができるきっかけになればよいなと思うし、その興味を十分に湧きたてくれる魅力的な作品です。

コンピュータの偉大さを順々に紹介してくれる最後に、決定不能性を提示することで盲信することから引き揚げてくれる。完璧無欠のものではないこと、その行く末の不明瞭さを明示することで読者に今後の世界のありよううを考えることを問いている。コンピュータ科学とは、プログラミング、ソフトウェアエンジニアリングではなく、それを駆使するためのアルゴリズムを発明、修正、理解することなのだ。テクニカルではなく本質を感じ取ってほしいという著者の思いを感じる言葉。

[fuさんの感想 · 2022年8月12日]

とても面白かった。
公開鍵暗号法や誤り訂正符号、データ圧縮などなど、普段名前だけよく見るけど内容のイメージがつかない技術に対して、専門的な前提知識無くても概要を理解できるという画期的な一冊。
こういう本もっと沢山読みたい。

[M. Nakamotoさんの感想 · 2021年12月3日]

読み物なので全く知らない人にとっては概要掴むのに良いかもしれません。数式ないので少し齧ってる人にとっては逆に分かりにくい面があるかもしれません。