内容紹介

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