2019.04.28 [読書] 世界でもっとも強力な9のアルゴリズム

世界でもっとも強力な9のアルゴリズム by ジョン・マコーミック.
こういう面白い科学読本が多くあるのが,アメリカは強い.結局,社会的に好奇心が多い人が多いという事.


  • 検索エンジンのインデクシング
    • WEBページの単語は拾い上げられて,その場所情報と共に保存されている
    •  マッチング
      • 検索ワードとの関連性の高さ.(ワードが近い場所にあるサイトは,マッチングが高い)
    • ランキング
      • ランダムサーファー・モデル.簡単に言うと,モンテカルロを大量実行.
  • 公開鍵暗号
    • RSA暗号も参考に.[Link]
  • 誤り訂正符号
    • 通信したデータがに誤りがないかを確認する方法.
    • マトリックス形式にしたチェックサムや,冗長部分を使って回避
  • ニューラルネットワーク
  • 圧縮
    • 前のと同じ・トリック
    • より短いシンボル・トリック (良く出てくるWORDに対して)
  • データベース
    • 強固なデータベースを担保する方法.書き換え終了などをきちんと管理する.
  • 決定不全性
    • 論理学的に,「絶対にバグを見つけられるデバッグソフト」は,絶対に作れないという事.


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

  • kotsuking
  • 関東の某国立大学、教授。他に、JST・さきがけ研究員、理研・客員研究員、気象予報士。京都大学大学院で博士(工学)を取得。
    スーパーコンピューターを駆使して天気予報の改善に取り組むデータ同化研究者。座右の書は「7つの習慣」。

コメントする

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です