「世界でもっとも強力な9のアルゴリズム」という本が非常に面白いので紹介します。 私たちが日常的に触れているものの裏にどのような「アルゴリズム」があるのか、それはどのように動いているのかを誰にでも分かるように平易な文章で書いています。 著者のジョン・マコーミックが取り上げるアルゴリズムの基準は次の三つです。 普通のコンピュータユーザーが毎日使っていること 現実の世界の具体的な問題を解決すること 主にコンピュータサイエンスに関係のあるもの(つまりハードウェアは除外している) これにより選ばれたアルゴリズムは以下の通り。 検索エンジンのインデクシング(世界最大の藁山から針を探す) ページランク(グーグルを起ち上げたテクノロジー) 公開鍵暗号法(葉書で機密情報を書き送る) 誤り訂正符号(自分で誤りを訂正するシステム) パターン認識(経験から学ぶ) データ圧縮(無から有を生み出す) データベース(一