ジョン・マコーミックのレビュー一覧

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

プログラムを始めたい人や興味のある人はぜひ。面白いです。プログラム自体ができるようになる訳ではありませんが、なぜ動いているのかが少し理解できます

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

[yoshi]

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

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

＃タメになる

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

---

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　どのアルゴリズムも今や日常に溶け込んでいるものばかりでそれぞれの仕組みを知る機会はなかなかないので非常に学びの多い1冊であった。
また、それぞれの解説に分かりやすい例えとイラストがあり理解が進みやすかった。個人的に公開鍵暗号法のトリックはとても興味深く誰かに話したくなるような内容であった。

　これを読んだからといってすぐ使えるようなスキルやマインドは身に付くわけではない。
ただ、ITの仕組みを知ることでより深みが出るのは確かだ。
本書の最後にも「天文学の知識があるから夜空を見上げる体験に深みが増す」とあるように本書の本質はそこにあると思う。

　私も日々すぐに使えて効果の出るハウツーに手を出してしまいがちだが、(それらももちろん重要かもしれないが)もっと根底にある重要なものを本書で改めて気付かされた。
今後もたまに世界の仕組みについて理解することでより深みのある人間になりたいと思う。

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

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

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

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

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

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

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

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

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

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

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

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

非常にわかりやすく読みやすい文章でアルゴリズムの面白いポイントを説明してくれる。
内容は時が経っても薄れず、本質的な面白さがいつまででも伝わる書き方になっていると思う。

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

現在のコンピュータ社会を支えるキーアルゴリズムを９つピックアップし、身近な例もしくはアナロジーを使って解説する。この方法方法が見事で、素人にも理解でき、玄人にも満足できる内容となっている。

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

アルゴリズムの存在自体は知っていただけど、どのようにそれが機能しているかは知らなかったので、ためになった。

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

この本では、アルゴリズムの定義として、「問題を解決するために必要な手順を正確に規定したレシピ」とし、それは機械的に感じられ、絶対に正確で、人間の直感や推測を必要としてならないとしており、その本質は何かというと、「チャーチ、チューリングのテーゼ」であると言っている。
無数に上げることができるアルゴリズムについては、3つの基準を設定し、取り上げている。基準は、コンピューターユーザーが普段使っているもの、現実に利用する際の具体的な課題を解決するもの、コンピューター科学理論に関係が深いものとなっている。

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

現代社会において必要不可欠となっているページランクなどのアルゴリズムを、
技術者以外にも理解できるよう自然言語で表現した一冊。

なるほど丁寧に綴られており理解しやすいが、
多少なりとも比喩がまわりくどくなってしまうきらいがある。
もう少し数式や疑似コードがあるとスマートなのだが…と思ってしまうが、それだと本書のターゲットには難解にうつるだろうから難しいところだ。

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

日頃意識せずに使っているシステムが、素晴らしいアイディアの積み重ねで作られていることが分かる本。感動します。

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

コンピュータ科学という大きな世界。プログラムの知識がなくても、アルゴリズムは説明できるし理解できる。いつも使っているコンピュータ、ブラックボックスを覗いて、驚きや満足を感じられるようになろう。

必要性と存在意義、そして日常的に恩恵を受けていることを改めて感じます。コンピュータ科学、すごい。