アカウント名:
パスワード:
by数学屋
#一休さん的トリックだよなこの常套句
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
犯人はmoriwaka -- Anonymous Coward
前提として (スコア:1, 興味深い)
by数学屋
#一休さん的トリックだよなこの常套句
Re:前提として (スコア:5, おもしろおかしい)
ガンダム。
Q.E.D.
Re: (スコア:0)
Re:前提として (スコア:2, 参考になる)
そんなものを期待されてるわけじゃないけどあえてまじめに返しちゃうとこうなる。
Ann. Appl. Probab., 2 (1992) 294-313. [projecteuclid.org]
の最初のあたりと4節のあたり。
Gilbert-Shannon-Reedsモデルでのシャッフル後の分布と完全ランダムなカードの出現確率との差がどの程度になるか、
というのを計算して、それがある閾値以下なら十分シャッフルされた、と見なす訳ね。
閾値をどこにするか、というのでちょっとは変わるけど、実際にはカットオフ的にあるところで急激に変化するから、
大勢にさほど影響はない。
関連の日本語でのものとしてランダムウォークにおけるカットオフについての文章。
http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1017-5.pdf [kyoto-u.ac.jp]
Re: (スコア:0)
Re: (スコア:0)
Re: (スコア:0)