基本、乱数は圧縮率悪い。究極の乱数は圧縮できない。似たような話では良い暗号文も圧縮できない。
@duo6750 いわゆるChaitin complexityの話ですね。記述するプログラムの長さで乱数性を測る話です。もちろん究極の乱数列を記述する短いプログラムは存在しません。簡単に記述できること自体が乱数ではないことを意味しています。
正確にはChaitin Kolmogorov complexityと呼んだ方がいいのかな。確かChaitinの本ではLISP使ってたような。
英語のwikiにあるな。 Kolmogorov complexity - Wikipedia, the free encyclopedia en.wikipedia.org/wiki/Kolmogoro…
日本語の方にもあるか。圧縮不能性の話も載ってる。 コルモゴロフ複雑性 - Wikipedia ja.wikipedia.org/wiki/%E3%82%B3…
ChaitinのΩの話もあるな。M.ガードナーの数学ゲームで始めて読んだ話。 チャイティンの定数 - Wikipedia ja.wikipedia.org/wiki/%E3%83%81…
乱数は色々定義があるから、何を乱数とするのかというあたりから話をしないと混乱させてしまう。気をつけないと・・・
うはっ、アメリカ負けたのか。 プエルトリコ勝利、米国敗退/WBC詳細 - WBCニュース : nikkansports.com nikkansports.com/baseball/wbc/2…
録画再生率って、CMスキップしてるから意味ないような気がする。 視聴率表から「20%超え」が消滅の波紋 もはや録画再生率を重要視すべきか… - 週刊実話 wjn.jp/article/detail…
識別不能性って、区別できないんだったら同じってことでしょ、てことみたいだから要はチューリングテストみたかな考えってことなのかな。
MSのCryptGenRandomはcryptographically randomと言い切っているw
MSのCryptGenRandomはcryptographically randomと言い切っているw CryptGenRandom function (Windows) msdn.microsoft.com/en-us/library/…
メモ。 Amazon.co.jp: 入門 機械学習: Drew Conway, John Myles White, 萩原 正人, 奥野 陽, 水野 貴明, 木下 哲也: 本 amazon.co.jp/dp/4873115949/
メモ。 Amazon.co.jp: 高速文字列解析の世界――データ圧縮・全文検索・テキストマイニング (確率と情報の科学): 岡野原 大輔: 本 amazon.co.jp/dp/4000069748/