2017年1月8日 / アルゴリズム｜mshkh_note

ブログ書きました↓ 文人悪食 （嵐山光三郎） A Day in the Life/ウェブリブログ http://dayinthelife.at.webry.info/201701/article_1.html「文人悪食」は超絶面白いので，おすすめです． 「世界でもっとも強力な9のアルゴリズム」とかいう本があるらしい．未読ですが．強力ってのが意味不明だけど． その9個のアルゴリズムは，検索エンジンのインデキシング，ページランク，公開鍵暗号，誤り訂正符号，パターン認識，データ圧縮，データベース，デジタル署名，決定不能性，ということらしい．うーん，いまいち納得できない． 公開鍵暗号（デジタル署名含む），誤り訂正符号，データ圧縮，データベース（具体的にはどんなアルゴリズム？）には同意．暗号理論として，ゼロ知識対話証明，準同型暗号を含みたいところだけど．パターン認識は，広い意味での検索技術ということ