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

ジョン・マコーミック / 長尾高弘

図を多用し、その仕組みをたとえを使いながら見せることに重点を置いています。
著者が選んだ基準は、(1)インターネットでメールやブラウザを利用する一般ユーザーの日常のコンピュータで使われていること、(2)特定の状況や高度のソフトウェアだけに使えるものは除くこと、(3)基本的にコンピュータ・サイエンスの理論に基づくこと、です。
扱っている9のアルゴリズムのテーマは、検索エンジンのインデクシング、ページランク、公開鍵暗号、誤り訂正符号、パターン認識、データ圧縮、データベース、デジタル署名、計算不能性。

• カテゴリ: ビジネス・実用
• ジャンル: IT・コンピュータ / 言語・プログラミング
• 出版社: 日経BP
• ページ数: 320ページ
• 電子版発売日: 2013年10月25日
• コンテンツ形式: XMDF
• サイズ(目安): 9MB

[yoshi · ★★★★★]

アルゴリズムの基礎知識を学べる

この本はどちらかというと教養に近い内容が書かれています。僕らを取り巻く現在のコンピュータ科学について基本となってるアルゴリズムを9のテーマにわけて初心者でも分かりやすく説明されているので、予備知識が必要なく、さらにはIT関係者でなくても楽しんで読むことができます。自分はエンジニアとしての教養としてこの本を読みました。とても面白かったです。

＃タメになる

[ブクログ · ★★★★★]

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

[ブクログ · ★★★★★]

コンピュータを裏で支える技術について興味がある人にオススメの本。特に，コンピュータ科学系を研究する予定の大学生にとっては入門書のような形で読めそう。

内容としてはスマホで検索する時，Webページを閲覧する時，オンライン決済をする時などにどのような効率的かつ信頼性のある仕組みを使っているかを紹介している。

仕組みを説明する際には段階的，具体的なアプローチをしており，予備知識がない人でも十分理解できるようになっていて分かりやすかった。

個人的には，本書に書かれている技術はすでに知っていたがここまで他人に対して分かりやすく説明できるレベルではなかった。自分の理解の浅さに気付かされた一冊である。

研究を始める前に読めていたら…と後悔する程の良書であると私は思う。

[ブクログ · ★★★★★]

基本情報試験の気分転換に読む。

アルゴリズムそのものがわかる、というものではないが、今当たり前に動いているものの仕組みがどうなっているのかを理解するのにはわかりやすくていい本だと思う。

ここで取り上げられている9つのアルゴリズムは今の情報社会を支える強力なシステムですが、どうしてその立場を得られたのかの便利さのエッセンスを平易な表現で解説してくれるので、専門外の自分でもするすると読めちゃいます。

個人的には決定不能問題の話がコンピュータの本質をえぐっていて非常に面白かったです。

[ブクログ · ★★★★★]

偉大なアルゴリズムを以下の点で定義して、その定義に当てはまる９つの
アルゴリズムを紹介している
１．普通のコンピューターユーザーが毎日使っている
２．現実の世界の具体的な問題を解決している
３．コンピューター科学理論に関係している

9つのアルゴリズムは確かに普段はあまり意識せずに
使用しているものばかりだった
（最後の決定不能性：コンピューターが出来ないことについて以外は。。）
しかも平易な説明であり、具体的な比喩が多く使われているため
アルゴリズムのイメージがつかみやすかった

１．検索エンジンのインデクシング
２．Webページのページランク
３．公開鍵暗号法
４．誤り訂正符号
５．パターン認識
６．データ圧縮
７．データベース
８．デジタル署名
９．決定不能性

数学的な知識がなくても理解できるように記載されていて、
詳しい内容については参考文献に任せている潔さがいい。
特に１．２．のインデクシングとページランクは
普段ググった結果のランク付け方法についてイメージがつかめて良かった

[ブクログ · ★★★★★]

コンピュータを利用した便利な仕組みを実現するアルゴリズムの中で驚異的に強力な９つのものを取り上げている。技術の詳細な仕組みには立ち入らないで、そのアルゴリズムの本質を分かりやすく解説する。うまく例や比ゆを使っているな。

[ブクログ · ★★★★★]

「アルゴリズム」という言葉は知っているが実際それがどのような処理をしているのかはまったく知らず、「コンピュータによる魔法のような処理」だと考えていた。
それがこの本を読んだことで、具体的なロジック（のさわり）は理解でき、魔法ではなく現実のものとして考えられるようになった。

---

73
ディフィー＝ヘルマン鍵交換

195
トランザクションとは、データベースへの一貫性のとれた状態にするためには全てが実行されなければならないデータベースへの一連の変更である。
データベースプログラマは、「トランザクション開始」のようなコマンドを発行してから、一連の相互依存する変更をデータベースに加え、最後に「トランザクション終了」コマンドを送る。

196
クラッシュ、再起動後、トランザクションが始まる前の状態にデータベースが戻ると言うことである（これをロールバックと呼ぶ）

252
数百、数千桁になると、素因数を見つけるのはきわめて難しい問題になる

253
原理的には、これらの暗号法やデジタル署名システムは、いつ破られてもおかしくないのだ

[ブクログ · ★★★★★]

図解と比喩でわかりやすい、さまざまなアルゴリズムの概念。

アルゴリズムとあるが、具体的なコードの載った実装のための本ではない。
「わたしたちが日常的に用いる、具体的で、コンピュータ科学理論に関連した」アルゴリズムを、情報検索、情報通信から人工知能に至るまで9分野にわたって扱っている。

複雑になりがちなテーマについても、段階を踏んだ説明があり（公開鍵暗号とデジタル署名における指数南京錠、決定不可能性におけるイエスノープログラムなど）、
また適切な図解と比喩が理解を助けている（公開鍵暗号の絵具混合トリック、ページランクのランダムサーファートリック）。

以前から知っているアルゴリズムについても、比喩を通じて核心を理解を深め、他のアルゴリズムとの関連を学ぶことができる。
（データベースのWALプロトコルの有用性：To-doリストトリック。誤り訂正とデータ圧縮：情報理論。）

わたしたちの普段の生活を支えているアルゴリズムに触れ、コンピュータ科学とはなにかというを学ぶことができる一冊。

[ブクログ · ★★★★★]

IT関連にかかわる仕事をしている私としては、それなりに理解できているアルゴリズムであったが、用語を知っている程度の人でもわかりやすいようなたとえで説明されていて、自分の理解が正しかったこと、中途半端に理解していたものを再確認できた。
ディジタル書名や公開鍵暗号は、これから学ぶ人にも役立つと思うのでぜひ読んでもらいたい。
うちの若い人たちにも紹介したい一冊である。

[ブクログ · ★★★★★]

実際にプログラミングするための技術書ではない。しかし、（社会的に影響力のある各種）アルゴリズムの「妙」を平易な言葉でうまく伝えている。そこに美学を感じられるかどうかは人それぞれだろう。自分は十分共感するので星五つ。
どの章もわかりやすく面白いが、一風変わった（ゲーデルの不完全性定理とも絡んでいると思われる）「実現不可能なプログラムの存在証明」の章が一番印象的。