uDiary

◆ かくりつ

http://homepage3.nifty.com/mogami/diary/d0712.html#281

そういや、確率勉強したいなーと思うようになったのは、最上さん日記の影響が強そう。

「コンピュータ科学者が…」の中のクヌースセンセイも、確率的アルゴリズムの「すばらしさ」を 力説している。

そういえば、学部のときにレポート課題だったのでやってみた、モンテカルロ法で円周率を 求めるやつ。あれ、何をやっているのかが直感的にとらえやすいようで、 実は「乱数」の性質のうち何をみていることになるのか、いまだにちゃんと理解できていない。

あのレポート課題はよくできていたように思う。疑似乱数が一様分布であることを利用するのだが、 おなじく一様に分布する格子点をつかった近似よりも、疑似乱数を用いた方が精度がでることを 確かめさせるものだった。

「ほー」と感心しただけでおわった、ばかな学生だったわけだが、 あのとき僕を感心させたものは、乱数のもつ何だったのかな。