今日はFacebookとBlackberry、調子が対照的な2つの会社の新サービスについて以下3行まとめ： Blackberryは自社のメッセージングサービスを子会社に売却して切り離すことを真剣に検討しているという噂をWall Street Journalが報じた。 WhatappやLine、kakaoな…

今日はスティーブ・バルマーとマリッサ・メイヤー、対照的な2人のCEOについて以下3行まとめ： Appleが9月発表が期待されているiPhone 5のCPUについて、既存の32bitのものよりも31%高速な64bitのCPUを用意しているという記事を、Clayton Morrisが関係者筋の話…

インターネットの発展は新しいアルゴリズムの発展・進化を促したが、ラップトップコンピュータは、それ自体の発達を除いて、新しいコンピュータ科学の理論を生み出す土壌にはならなかったことからもわかるように、今後のコンピュータ科学に、まだ新しいアル…

現在のソフトウェアは２０年くらいまえのソフトウェアとくらべて、クラッシュすること自体は減っており、これは自動テストツール等の発達に依る部分が大きいが、果たして完全なクラッシュ検出プログラムというものを作ることは可能であろうか？ 上記の質問に…

デジタルなものはコピー可能であるが、正規のソフトウェアに必要とされるような、署名はコピー不能であるべきだ。 この矛盾を解決するために、4章で説明された巨大素数による共通鍵暗号というトリックを使用している。 しかしこのトリックを保証するためには…

様々なシステムでの基盤として使用されるデータベースについては、今まで見てきたような冗長性の排除という概念と一旦保存したデータについての整合性を保持するという目的からの一貫性の追求という2つの概念が根幹をなす。 冗長性の排除をするために、Codd…

5章で見てきた誤り訂正符号が、冗長性を適切に付与する、ということがテーマだったのに対し、データ圧縮ではいかにして冗長性を取り除くかというのが、テーマになる。データ圧縮の方法はデータロスの有無で大別でき： ・データロスなし 繰り返し箇所を、繰り…

機械が得意なことを対象としていた今までの章と異なり、この章ではコンピュータが苦手な文字認識や顔認識といった、パターン認識について説明する。 主に3つのアルゴリズムを説明しており： 多次元の数値化を行い、既に分類されているサンプル値を分布させ、…

コンピュータのもっとも基本的な3つの機能、計算、保存と伝送の後者2つに関わるデータの信頼性の向上については、ベル研のシャノンやハフマンに始まり様々な科学者が貢献してきた。 この章では： ・同じデータを複数回送り、平均を取る「反復トリック」 ・数…

インターネットの様な、経路の安全性が確保できない伝送路で秘密の鍵を交換する方法として、公開鍵暗号というアルゴリズムで、何種類かの変種が、ディフィー＝ヘルマン法やRSAといった形で考案されてきた。 これは、秘密通信を行う2人同士が、それぞれが持っ…

グーグルがaltavistaの検索エンジンから遅れること3年、サーゲイブリンとラリーペイジが立ち上げたグーグルでは、そのページの持つ価値をハイパーリンクに着目して計量化するという手法を実装した。 あるページがどれだけリンクされているかを判断基準とする…

Altavistaが初めて実装した検索エンジンはマッチングという考えを導入して、 単純に世界中のページに対して、有無を調べると膨大な時間がかかる単語の検索を、 予め全ページのインデックスを作成しておくことによって実現した。 また、位置情報（ある単語の…

実際の定義は10章に譲るとして、まず本書ではアルゴリズムについては、コンピューターに特定の問題を解決させる上での「非常に正確なレシピ」と定義する。 この本では中でも偉大なアルゴリズムを9つ取り上げようと思うが、まず偉大さの基準として「巧妙なト…

著者概略： 英ディッキンソン大学のコンピュータ・サイエンス教授。オックスフォード大学の博士（コンピュータ・ビジョン）取得。ヒューレット・パッカードとマイクロソフトの研究所に勤務の後、現職 発売日：2012年7月23日世界でもっとも強力な9のアルゴリ…

今週のエコノミストは石油の消費量は今後下がっていき、石油自体が過去のエネルギーになる、という特集。まだ詳しく読んでいないが、原子力発電がどのように扱われているか興味深い。 日本についての記事は、消費税増税についてと宮崎駿の映画についての記事…

今日はAmazonから2つの大きなニュース。以下3行まとめ： AmazonのJeff Bezosが個人で$2億5000万ドルを調達し、ワシントン・ポスト社からワシントン・ポスト紙を買収することを発表した。 Amazonとワシントン・ポスト紙で、コンテンツのシナジー効果のような…

今週のエコノミストは石油の消費量は今後下がっていき、石油自体が過去のエネルギーになる、という特集。まだ詳しく読んでいないが、原子力発電がどのように扱われているか興味深い。 日本についての記事は、この宮崎駿の「風立ちぬ」についてと、消費税増税…

あらすじ： 品格ある執事の道を追求し続けてきたスティーブンスは短い旅に出た。イギリスの美しい田舎の風景の中で、彼の頭には様々な思い出がよぎる。長年仕えたダーリントン家での執事としての達成と挫折、女中頭のケントンへの淡い思い。過ぎ去りし思い出…