乱数の数理

本文

美少女のちょまどさんが何やら呟いていたので.

http://chomado.ciao.jp/blog/programming/randomseed/ 初学者丸出しで恥ずかしいけど日記を書きました

@chomado 線形合同法とか疑似乱数を生成する方法とかで関数とか作ってみると入れる値の必要性が良く分るのかにゃ?

@emaxser ! なんだか高度そうな話ですね

@chomado ぜんぜん, 普通に作れちゃうので作っちゃえば良いと思います!w

@emaxser 「擬似乱数を生成する方法で関数を作る」とは, つまり rand () のようなものを自作する, ということですか?

@chomado そうそう, 線形合同法って漸化式一個だけだから簡単に関数作くれるお

@emaxser 調べてみます…ありがとうございます!

@chomado 詳しい人に聞いてみてもらいたいのですが, 「熱雑音」を利用した現実的な乱数生成法とかいうのもあるようです http://ja.wikipedia.org/wiki/%E7%86%B1%E9%9B%91%E9%9F%B3

@chomado また疑似乱数生成アルゴリズムとしてメルセンヌツイスターというのがあります http://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%AB%E3%82%BB%E3%83%B3%E3%83%8C%E3%83%BB%E3%83%84%E3%82%A4%E3%82%B9%E3%82%BF これにはそこそこ大変な数学を使っていますがひさこさんに聞けばきっと教えてくれるはず

@phasetr !! さすが数学にお詳しい…! ありがとうございます!

@chomado 「数学が何の役に立つ」と言われるのが本当に頭に来るので色々な役に立つ場面を調べてきたと言うアレです. 以前受験生にページランクの話をしたら「私は Google のページなんて使わない」と恐ろしく愚かな返事をもらって「あっこんなの調べても意味なかったのか」と気づきました

@phasetr かなしみ

@ka9e これが社会です

@chomado 逆に, seed を保存しとけば, 何度も同じ乱数を得られますね. また, seed がバレたら, 乱数じゃんけん必勝プログラムを作られる可能性もあります.

@dempacat !! たしかに! それはとても興味深いです!! ありがとうございます!

ひさこさんにぶっこんでおいたので後でメルセンヌ・ツイスター教えてもらおう.

ラベル

数学, プログラミング, 乱数, 代数幾何