10周年のSPコンテンツ!
2
alg_d @alg_d
座長が決まっていないことに定評のある関西つどい #kansaimath
alg_d @alg_d
危ないスライド! そういうのもあるのか #kansaimath307
ぴあのん @piano2683
関西すうがく徒のつどえないだけどとりあえず開始 #kansaimath #kansaimath307
y. @waidotto
(有限)組合せ論の話を聞きます #kansaimath307
y. @waidotto
有限集合は何も考えなくても一様分布が入るの良いな…… #kansaimath307
y. @waidotto
各頂点の出次数がちょうど1であるようなグラフをfunctional graphと呼ぶ #kansaimath307
y. @waidotto
functional graphはサイクルに木をくっつけたもの(のいくつかの和)になる #kansaimath307
y. @waidotto
例題.f∈Map(n,n)をランダムにとったとき,fのfunctional graphが長さ1のサイクル(i.e.,ループ)を持つ確率はn→∞で1-1/e. #kansaimath307
alg_d @alg_d
n→∞の極限とか5億年ぶりに見た #kansaimath307
電光まくら @elpillov
でぃぐさんの有限組み合わせのお話 #kansaimath
alg_d @alg_d
πとかγとかが出てくると楽しくなる数学徒の鑑 #kansaimath307
y. @waidotto
モチベーションは疑似乱数生成から来ている(関数を反復適用してランダムっぽい列を作りたいが,テキトーに作った関数だと短い周期を持ってしまう) #kansaimath307
proper_TAJIRI @proper_TAJIRI
#kansaimath307 公開しないなら明示的に言っても良いのでは?
proper_TAJIRI @proper_TAJIRI
#kansaimath307 ある超有名ゲームシリーズの中で、良くない疑似乱数が使われていたことが知られているらしい。
y. @waidotto
functional graphが小さいサイクルを持つようなfをとってしまうと,周期が短い擬似乱数列が生成されてしまう #kansaimath307
y. @waidotto
関数fをランダムに選択してしまうと,一番短いサイクルの期待値はかなり小さい #kansaimath307
残りを読む(21)

コメント

コメントがまだありません。感想を最初に伝えてみませんか?

ログインして広告を非表示にする
ログインして広告を非表示にする