アカウント名:
パスワード:
マシンパワーが有り余ってるなら、円周率を乱数として見たときの性質の検定もやってほしい(性質の良い擬似乱数として扱えるのだろうか?)
>性質の良い擬似乱数として扱えるのだろうか?使えます。
けど、未証明なので、もっと大きな桁までいったら偏っているかもしれない。数学と工学の立場の違いですな。
なお、任意の桁位置の円周率の数値を求めることは、できるけどコストが小さくはないので、現実的な意味では疑似乱数の置き換えにはなりません。
計算せずともRomに保持しておき使うときに読み出せば良い
https://xkcd.com/221/ [xkcd.com]
乱数テーブルにするってことですよ頭の方は覚えている人がいるので小数点以下1兆桁目辺りから使えばオッケー
楕円曲線暗号 [wikipedia.org]に使われてる考え方と近いのか遠いのか、いまいち自信がないのですが、誰か解説お願いしますm(_ _)m
# と言うか、暗号に使う「なにか」(疑似乱数源であったり暗号の式であったり)を円周率絡みのにしたら、# 気が付かれたら一瞬で破られちゃうのでは…
ま、開始位置が31兆選べますから。数列の生成「アルゴリズム」が公知だとしても、そう簡単には破られませんがな。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
日本発のオープンソースソフトウェアは42件 -- ある官僚
検定 (スコア:0)
マシンパワーが有り余ってるなら、円周率を乱数として見たときの性質の検定もやってほしい(性質の良い擬似乱数として扱えるのだろうか?)
実験と証明とは別なのですよ (スコア:2, 参考になる)
>性質の良い擬似乱数として扱えるのだろうか?
使えます。
けど、未証明なので、もっと大きな桁までいったら偏っているかもしれない。
数学と工学の立場の違いですな。
なお、任意の桁位置の円周率の数値を求めることは、できるけどコストが小さくはないので、現実的な意味では疑似乱数の置き換えにはなりません。
Re: (スコア:0)
計算せずともRomに保持しておき使うときに読み出せば良い
Re: (スコア:0)
https://xkcd.com/221/ [xkcd.com]
Re: (スコア:0)
乱数テーブルにするってことですよ
頭の方は覚えている人がいるので小数点以下1兆桁目辺りから使えばオッケー
Re: (スコア:1)
楕円曲線暗号 [wikipedia.org]に使われてる考え方と近いのか遠いのか、いまいち自信がないのですが、誰か解説お願いしますm(_ _)m
# と言うか、暗号に使う「なにか」(疑似乱数源であったり暗号の式であったり)を円周率絡みのにしたら、
# 気が付かれたら一瞬で破られちゃうのでは…
現代暗号は、アルゴリズムがばれても破られませんから (スコア:0)
ま、開始位置が31兆選べますから。数列の生成「アルゴリズム」が公知だとしても、そう簡単には破られませんがな。