乱数の生成方法を必死になって考えるスレ

実際無理じゃね？

サイコロ

　　　　　　　　　　　　　　　 ,-,,,,、　　　　　　　　　 　 　 　 　 　 ,-,,,,_
　　　　　　 ,,,,,,,、　　　　,,,,,,_ﾞ'-,. "'i､　　　　　　 .,,,,,,,、　　　　,,,,,,,ﾞ'-、＾'i､　　　　.i,¬ｰ-、
　　　　　　 ﾞ''i､｀＼　　　＼.`''-＼,,lﾞ　　　　　　 `'i､ `''i､　　 ‘'-,｀''-＼,,lﾞ　　　　　＾'i､　,)
　　　　　　 丿　,l,＿,,,,,,,― |i､　｝　　　　　　　　 丿　Z＿,,,,,,-ヘヽ、ﾞl　　　　　　　　|　.|　　　　　 ＿_
　　　　　　,/　,,-----�＝@,,,7ﾞ"｀　　　　　　　　,/　,,-----�＝@,,,）ﾞ″ 　 　 　 　 　 |　|　　 .,,-'",,,,,,、`'i､
　　　　　,/｀.／　　　 /　丿　　 　 　 　 　 　 ／ .,/｀　　　,lﾞ　丿　　　　　　 |ﾞヽ,,,―" ｀ﾞ'ｭ‐ﾞ_,／゛　 |　 |
　　　 .,／.,,/｀　　　 /｀ 丿　　　　　　　　　,／ ,／　　　 ,/　丿　 　 　 　 　 ＼,,,,-‐,!　 '`,／　　　 .|　 lﾞ
　　,,-",,／　　　　丿　,i´　　 　 　 　 　 ,／_,／　　　　丿　,i´　　　　　　　　　　　丿　,,,i´　　　　　,!　 |
　i彡‐"　　　　　,/｀ ,/｀ 　 　 　 　 　 ｨ,ン'"　　　　　／ .／　　　　　 　 　 　 　 ,/　　.|　　　　　　 |　 |
　　　　　　　　,,i´ .／　　　　　　　　　　　　　　　　,,‐｀.／　　　　　　　　　　　 ,/｀.,┤ |　　　　　　 |　 |　　　　./ﾞ|
　　　　　　.,／ .,／　　　　　　　　 　 　 　 　 　 ,／ .,／　　　　　　　　　　　 ／ 丿 |　.|　　　　　　｛　｛　　　.,/ ,lﾞ
　　　　 ,,／ ,／｀　　　　　　　　　　　　　　　,,／ ,／｀　　　　　　　　　　　 ／　,､ﾞ'-,|　lﾞ 　 　 　 　 |　 },　._／.ノ
　　_,／ﾞ,,／゛　　　　　　　 　 　 　 　 　 _,／ﾞ,,／゛　　　　　　　　　　　　　 lﾞ .,/｀＼　　|　　　　　　 ヽ,_ ﾞ"゛,,／
　 (ン'"゛　　　　　　　　　　　　　　　　 (ン'"゛　　　　　　　　　　　　　　　　｀″　　ﾞl　丿　　　　　　　 ｀ﾞﾞﾞﾞ゛
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ﾞ'"｀

　 Λ＿Λ
　（　´∀｀）　＜ヨン様

熱ノイズでおk

自分は世界と関係ないと主張する人間を連れてきてそいつが死ぬか死なないかを確率変数とすればよい

巨大なテーブルを作って参照するｗ

PCにデフォで乱数装置付けといたら便利そうなのに

Reply:>>8 それはありうると思うか？

>>9
何に対してありえるのかって聞いてるんだ？

Reply:>>10 標準乱数生成。

>>11
実用的には適当なノイズを拾えば充分だろう

と思ったら乱数機付きのCPUって既にあるのか
これって一般のCPUにも付いているものなのか？

Reply:>>12 それはそうだろうな。
Reply:>>13 それに欠陥がないことは証明できるか。

>>14
それってどれだよ

ボールに番号を書いてがらがらぽんする。
ねこをボデイツイストゲームのシートの上でランダムうオークさせる

[0,1]の一様乱数から一個の実数を決定するって可能なの？

分かってないのが丸分かりだ
地道に勉強しろバカタレ

>>18
どこらへんがわかってないのかくらい示してくれてもいいじゃねぇか。
ちょっと疑問に思って聞いたんだからよ。

だってそれ以前の問題だもの。
どこかだけ聞いて済まそうだなんて横着しないできちんと勉強しないと
いつまでも「分かったつもりになる」ことしかできないよ。

Reply:>>15 乱数生成。

そして、実数といいつつ生成されるのは有理数だ。

プログラムだけで精製出来ないものか

ふふ！
kingさんも乱数には弱かったのね。。。

１から１００の自然数をランダムに発生させよ、
というのも乱数だよん。

乱数には実数じゃなきゃいかんというしばりなんかないよん。

しかし、>>17は実数を要求しているのである。

あ、なるほど

>>20
結局、"教えない"ということしかしてくれないのな。
せめて「聞いて済まそうだなんて横着しないで○○の分野を勉強してみろ」みたいに
少しでも具体的に指針がほしかったぜ。

>>17みたいなのって何の分野になるの？確率？

>27
以下の本を読みなさい。乱数の分野では有名すぎる本。

乱数 (UP応用数学選書) (単行本)
伏見 正則 (著)
東京大学出版会 (1989/03)
3780円、

>>28
どうもサンクス
勉強してみます。

時間をつかえばええんちゃう？

同時刻に生成されたら一体どうするのか

>>4
「あんたはね、ネットだけの知識で頭でっかちになってるよ。
２ちゃんねるで取り入れた知識を偉そうに私やﾄｰﾁｬﾝに
話してるけど、働いたこともないあんたが言うと滑稽なんだよ。
ニュース番組見てても得意げに２ちゃんねるの受け売りを
披露してるけど、ｶｰﾁｬﾝとﾄｰﾁｬﾝだから笑って聞いてあげてたんだ。
頼むから外で働いて、自立して。
ｶｰﾁｬﾝもﾄｰﾁｬﾝももう先は長くないだろうし、アンタの
子育ては大学卒業の22歳で終わりなんだよ。
今24歳で、ｱﾝﾀはもうオッチャンなんだから、ｶｰﾁｬﾝとﾄｰﾁｬﾝに
すがったって、もう何もしてあげられないんだよ。
この二年間、ずっと部屋でﾊﾟｿｺﾝして、にちゃんねる見て、
結局今のｱﾝﾀはネットの情報だけで頭がいっぱいになってて、
何もいいことなんか無かったんじゃない？
友達と遊んだ？彼女は作れた？いないでしょ。誰も。
ﾄｰﾁｬﾝとｶｰﾁｬﾝしかいないでしょ。
だからそんなんじゃ、ﾄｰﾁｬﾝとｶｰﾁｬﾝいなくなったら
本当にアンタは独りぼっちになるんだよ。
外出て働いて、友達作って恋人作って、自分のために自立しなきゃ」

>>32
僕には当てはまらない箇所もあるけど、忠告してくれてどうもありがとう。

>>32
俺>>4じゃないのに立ち直れなくなりそうだ

>>34
　おれなんかもう立たないぞ。

数学板では、このスレの後継乱数スレなんですね？
32 ：名無しさん＠５周年：2006/09/16(土) 11:01:20
本家スレ。
乱数スレ
http://science4.2ch.net/test/read.cgi/math/1126350979/
乱数
http://science6.2ch.net/test/read.cgi/sim/1100375806/32

ロジェスティック写像で実用的にはそんなに問題ないと思うけどどうなの？
と思ったけどシードによってはカオスの窓ができるのか？

セルオートマトンで乱数生成可能？

>38
　無理。
　ずえったい無理。

>>39
ある種のセル・オートマトンはチューリング完全らしいですから、
その様なセル・オートマトンならば乱数生成可能ではないでしょうか？

チューリング完全ならばよりいっそう明確に不可能！
もしかすて、数学もプログラムも乱数もよく知らない？

そんな簡単、理路整然としたもんで乱数が生成できたら、
そりゃもう乱数じゃないわな。
ハイパープレーンどころか低次元プレーンに並んじゃってるよ。

[0,1]の一意乱数が有理数として取り出せることと、そこから実数を構成することって同値じゃね？

>>42 意味不明

>>41
えーつまり、きちんと計算出来るのは、あくまでも
擬似乱数に過ぎないってことでしたか…すいません。

カオスと乱数は何が違うの？

>45
　全く別のもの。
　簡単にいうと、カオスというのは予測は不可能だがなんらかの規則性はあるもの。
　乱数に規則性があったら、それは乱数じゃないです。

人間ができる限界まで計算を複雑にし、
理論を使ってもどのような値が出るか、何億年かかっても予想そのものが不可能となれば
それは乱数なんじゃないのかなぁ

実際無理だけどさ

>>47
理論的には区別されてるということ

じっさいは「たちのいい」らんすうがほしいんだよなぁ

…ごくまれにはゼロじゃないですとかじゃなくてｗ

何が出るかは予測しづらいが、１４と８２だけは出ないとか

>>50　天気予報でいうところの特異日みたいなものかな？
あるほうがふつー。　のはず。

理論的に考えたら乱数生成なんて

俺は一人、乱数を生成できる奴を知っている。

奴か

奴だな

アデ

えっ…？！呼んだ？！！

寒い奴

>>58
いや、>>4に対してだけど？

サイコロとかハード的なものでは、どうきっちり作りこんでも必ず偏りがある。
かといってプログラムで完全なランダムを生成させることも無理だろう。
熱雑音とか量子的なものから拾うにしても、その測定装置の癖とか、
必ず何か影響は出るだろうな。
本物のランダムって、どうやったら作れるんだろうか、分からんね。

そこで量子論ですよ

人に数字を入力させる。

>>62
それじゃダメだ。連想しやすい数字とかに偏るだろ。
大人数集めても、一人でやっても同じ。試してみ。

kingでも呼んでみるか
ねえking、原理的にランダムな乱数作る方法ってあるの？

Reply:>>64 総当り。

「本物のランダム」の数学的定義ってあるの？
必要条件は色々ある（乱数検定）けど充分条件はないよね。

その列を最小の長さで定義する方法がその列を並べることになる数列はランダムであるという、とかじゃなかったかな

現実的には、ハード的生成、プログラム、ノイズ拾いなど
各種からタネを取ってきて掛け合わせたりして適当な桁を取るとか
そんなところで十分に実用的なのかな？

ランダムにx,yを得てたくさんの点を打って、その濃度を見ると、
まあ検定にひっかからない程度には均一に分布してるかな？って感じ。
でもたまにアホがmod(rand(),2)とかやってて、すごい勢いで偏ってたりする。

Mersenne Twister

799

乱数サイコロを使うという古式もありますね。
611 ：１３２人目の素数さん：2008/02/27(水) 09:01:45
0〜1の実数範囲を持つ乱数サイコロをn回振るとき、平均が90％以内で理論値0.5±0.0001
くらいになるnはいくつですか？

616 ：１３２人目の素数さん：2008/02/27(水) 21:06:02
>>611
乱数ｻｲｺﾛを一様分布と仮定すると、分散が分かるから、後は中心極限定理による
正規近似でいいんじゃないかな。
統計学なんでもスレッド7
http://science6.2ch.net/test/read.cgi/math/1193183539/611-616

０〜９９までのとにかく正確な乱数が欲しい場合、

０〜９９までの乱数Ａ
同上の乱数Ｂ
同上の乱数Ｃ
同上の乱数Ｄ
同上の……

を生成してＡ＋Ｂ＋Ｃ＋Ｄ＋……を１００で割ったあまりを最終的な乱数とする

でOKだと思う

意味不明

つかダウト
１００で割るな

step1：素数pを選び、 数列{A_n}の初項を A_0＝p とする
step2：A_(n+1)＝(A_0からA_nまで全ての積を取って+1した数の最小の素因数)とおく
step3：数列{B_n}を　B_n ＝ ((A_n (mod 3))(mod 2))　で定義
このB_nを最終的な出力とする。

例）p＝2のとき
{A_n}＝2，3，7，43，13，53，5，6221671，38709183810571，139，2801，11，17，5471，…となるので
このそれぞれを3で割った余りをさらに2で割った余りを計算して
0，0，1，1，1，0，0，1，1，1，0，0，0，0，…

初期値を11にすると
11，2，23，3，7，10627，433，17，13，108058929833887，73，6397，19，
489407，2753，87491，18618443，5，31，113，41，…
よって出力結果は
0，0，0，0，1，1，1，0，1，1，1，1，1，0，0，0，0，0，1，0，0，…

17から始めると
17，2，5，3，7，3571，31，395202571，13，29，137，23，97，1896893，
34138453466895150823580146142491，4639，61，181，43，19，11，59，…
よって出力結果は
0，0，0，0，1，0，1，0，1，0，0，0，1，0，1，1，1，1，1，1，0，0，…

#二番目に常に0が出力される事になるが、必要ならここを無視すればよいので些細な問題
#この数列に無作為性はあるか？３N+1型の素数も３N+2型の素数も無限に存在するが
　出現頻度がいずれかに偏るかどうかはさっぱりわからない。
#この数列は予測可能か？攻撃者はこのアルゴリズムと出力結果のみから初期値を推測できるか？
#生成スピードがどうしたとか実用性がこうしたとかいうつっこみには聞く耳もたん

age

>>75

偏りを別の乱数で消しているからOKじゃない？

例えば乱数さいころＡと乱数さいころＢがあって

さいころＡは５が出やすく８が出にくい
さいころＢは等確率ででる

極端な話Ａが５しか出なくてもＢがまともだから足し算してあまりを求めれば性格な乱数になる

たくさんあれば偏りの大小があるから、偏りの大きなさいころの偏りを偏りの小さなさいころの結果で消しているからOK

線形合同法によるきぢ乱数pseudo

子供に好きな数字を聞く

東芝かどこかが、なにかの揺らぎを使って完全な乱数を生成することに成功したとか
数年前のニュースで見た気がするが・・・あれはどうなったのだろうか
上の方のCPUとかに応用されてるってのがそれかなぁ

完全な乱数とはなんだろう？

>>80
ﾜﾛﾀ。乱数と言えるのか…？

もう一度kingを呼んで聞いてみよう。
king、完全な乱数の必要十分条件って何？

Reply:>>84 総当りすればよい。

>>81
乱数出力する半導体を作るってなら量子揺らぎとかで出来る気がしないでもないが
これじゃ物理屋の話だからなあ

>>73と>>78じゃ駄目かな？

上げ

乱数とは規則性がなく偏りがなく、何者の意思も影響していない数の連続。

問題は、規則性の有無、偏りの有無、
何者かの意志の影響の有無、をどうやって判別するかだ。

このスレは乱数の検定方法を必死になって考えるスレではないわけだが...
とりあえずクヌース読め

そもそも同様に確からしいって言葉自体、胡散臭い。
なにをもって同様に確からしいといえるのか？

量子力学的に言えば確率の観測前の状態と観測後の状態は本質的に異なるのだろ。

同様に確からしいサイコロを使って数列を生成し、さてこの数列は同様に確からしい試行の繰り返しで結果生まれたものか？
という問い事態意味をなすのだろうか？
生成された数列というのは観測後の情報であり、それを使って観測前の情報を引き出そうということ自体不可能では？
観測前と観測後の情報は本質的に異なるのだから。

age

真の乱数の生成は計算不能というのは常識なわけ？
じゃあ、真の乱数ジェネレータをもったコンピュータはチューリング完全を越える能力をもってるの？
真の乱数ジェネレータがあったらチューリングマシン停止問題も解けちゃう？

>>90

判別できるということ自体、なんらかの規則があるということだろ。
矛盾じゃね？

何の規則も持っていないという規則を持っている？

ひょっとしてあれか？全ての集合を含む集合とかそんなのと同じか？

・乱数の取得が実行された時間（標準時換算マイクロ秒）を外部アプリケーションから取得し、一〜千の位を第一乱数とする。

ではダメ？

∫1-0の時4x(1-X)dXの式をといてください

>>97
現実にプログラムだと呼び出し時の時間を基にしてやるのが普通
ただそのまま使うのでなくそれを元に２chのトリップ発生の計算みたいなものをしてその答えを乱数として出す

>>97
それは擬似乱数系列の種（初期値）の決め方で、
擬似乱数系列の種は、べつにランダムに決める必要は無いよ。
なぜミリ秒とかのシステムタイマー値を使ったりするのかというと、
それだと誰にも最初の値がわからないから。
けど生成式を知っていれば、次の値からは全部わかってしまう。

>>81
自然現象を使って乱数を発生させる技術は昔からあるぞ？
（原理は知らないけど）

このスレでの話しは、アルゴリズムで乱数を与える方法だからちょっと違う気がする。

乱数生成の何が難しいの？
S = 3*r^2
とでもして、rに自由にランダムな数値を入れれば簡単に乱数Sを生成できんじゃん

>>102
>とでもして、rに自由にランダムな数値を入れれば簡単に乱数Sを生成できんじゃん
　　　　　　　　　　　　　　　　↑
　　　　　　　　　　　　　　　これはどうやって決めるんだｗ

笑われるかもしれんが株価の上下動や競馬の結果をseedに使えば？
擬似乱数生成式を知っていても乱数を作る瞬間の株価を予想できるわけがない。
もし予想できると主張する人が現れても「だったら億万長者になってみればｗ」と言えるから
乱数の予測不可能性は保障（数学的な意味での証明とは言えないが）できる。

２秒後の株価くらいなら予測もできよう

>>104
seedに使うという時点でアウト
そのseedに付随する乱数列生成にどんなアルゴリズムを採用する？（むしろこっちが重要）

特定の分布に従うような乱数の生成方法を考えるの？
正規乱数とか指数乱数とか一様乱数みたいな。

…>>107と思ったが、もっと広義的な意味合いみたいだな。
人間は論外だが、乱数さいころとかも偏りがあるんだろうなあ。
どんなに複雑でもコンピュータのアルゴリズムだと規則性が生じてしまうのか。

M系列て乱数でどう？
周期が２＾ｎ−１て本当？
証明のヒント教えて。お願い

ものの長さとか重さを
とことん厳密に測定していくと、
乱数みたいになるよね。

一時間に俺が何回逝けるかを自動収集すればいいと思うんだ

>>111
せいぜい３かいだろ。
３の倍数でアホになれ。

サイモン・シン著の「暗号解読」には、
あらゆる擬似乱数には周期があると記されているが、

私は無理数を用いることで、この問題を回避できるのではないかと考えている。

kingはどう思う？

Reply:>>113 そのとおりだ。しかし、メモリは足りるか。

>>111
今から乱数１００個必要だから、１００時間毎の逝った回数カウントよろしく

>>113
回避できません。
も一回読み直せ

>>109 伏見正則『乱数』にあったと思った。

>>116
πやeや（無理数になる）適当な平方根を、適当に区切って擬似乱数列と
みなせば周期がない擬似乱数列とみなせなくはない。普通は乱数列として
使わないけど。

>>116
ん？ 周期性は回避できるだろ。
一様に分布するかは別だが。
もちろん無理数を無限桁計算することは出来ないというのは当たり前の話として。

>>118
その「適当な」ってのはどうやって計算するんだい？

適当な数字を作っていいのなら、
「適当な数字の列」は乱数になるわけだが。

例えば「5桁毎に区切って」じゃ駄目？
駄目なら理由を。

>>121
駄目な理由じゃなくて「それが乱数とみなせる理由」が必要でしょ。
「適当に」とかが含まれない定義されたアルゴリズムもね。

「5桁毎に区切って」がOKなら、いっそ区切らなくてもOKなのかとか、
既知の無理数の既知の位置から開始してもいいのかとか、どこまでOKにするんだ?

>>122
たとえば、円周率を5桁ずつ区切って取り出したとして、
31415, 92653, 58979, ... という数列になるわけだけど、
この数列に、乱数的でない統計的性質がありますかね？

>>123
その数列は、
円周率というよく知られた数字が順に５桁づつ出現するっていう性質があるんじゃないか？

次に出現する数字が予測可能だからダメでしょ？

擬似乱数はすべからく次に出現する数字が予測可能ですか？

このスレは、擬似乱数ではなく、真の乱数について考えるスレでしたっけ？

ですか？　じゃない　ですが？

コスト（メモリ量と計算量）が小さいなら使われてるんじゃね？

>>127
>123の例だと、
円周率を計算するコスト（＝無限に円周率を求める必要がある）が膨大な気がする。

無限に円周率を計算するのにメモリが無限に必要な訳じゃないだろ？

>>129
あんまり知らないけど、
無限に計算するのなら無限に必要なんじゃないか？

計算して確定した桁は捨ててきゃいいだろ

円周率だと、無限に計算し続けられる実用的なアルゴリズムは無いと思うけど
例えばルート2とかなら可能

>>132
>例えばルート2とかなら可能
どうやるの？既に名前があるアルゴリズム？

2ちゃんのどっかのスレに書き込まれたレスの文字数を元に乱数を作成

俺はメンセルヌツイスター使ってるけど、これより良い精製方法ある？
ttp://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/mt.html

>>134
ダウト

荒らしと乱立厨がでたら終わるwwww

>>132
円周率もあるよ。 10進数ではないけど。

406

325

550

ちょっとお聞きしたいのですが、
基本的には1から36〜38まで物理乱数になるルーレットで
仮に50までの乱数がほしい場合にどうしたらよいのか？
いい知恵があれば教えて下さい。
例えば玉を複数使って1から50までの物理乱数が出せるでしょうか？

age

たとえば0, 1, ... 49で均等な確率の乱数がほしければ、0, 1, ... 24で均等な
確率の乱数を、1/2の確率で2倍か2倍+1してやればよい。

すいません少し説明がわるかったかもしれません
ルーレットは0〜36の番数が決まりみたいで(50目数があれば問題ないのですが)
この37目数(0があるので)しかないルーレットで50までの自然乱数が出せるでしょうか？
玉やルーレットは複数使ってもいいことで。

まず0〜24の目をだす。それ以外ならやり直し。
もう一度回して偶数なら2倍、奇数なら2倍して+1。0ならやり直し。

でおｋ？

３６までが決まりのルーレットだったら
０と 00は別の目ではないか？

物理乱数って？

>>145
ゴメンよくわからないです。
それでは例えば25の数字が永久に出せないのでは？
とかく1から50の自然乱数を出せたらいいのですが…
やっぱり不可能な感じがします。

25＝12*2+1でわからんのならあきらめろ。

>>147
サイコロの様に予測できない乱数のこと。


>>148
え？12は偶数でないですか？

>>150
お前の頭の悪さのほうがよほど予測できねーよ。

＞もう一度回して偶数なら2倍、奇数なら2倍して+1

”もう一度回して”偶数なら2倍、奇数なら2倍して+1

>>151
もう一度回して出たその目をと読めんことはないぞ

日本語難しいね

ゴメンやっぱりよくわからないです。
勘の悪さか奥が読めないです。

わかりました。
２回回して合算した数の偶数奇数ってことだ。
0〜24以外はやり直しとしても物理乱数的には偏らないの？

違う。救えないな

やっとわかりました!ありがとう!
とかく時間がかかる「ミイラ掘りがミイラになる」タイプなんでW

普通に周期の長いのを作ればいいだけじゃん。
一番安易なので。

収容するﾋﾞｯﾄ数が、最高のアルゴリズムよりも多ければ
それで解決。分布など補正すればいいだけだし、
ﾋﾞｯﾄを適当に広範囲で交換すれば特定の周期など短いものでは
計れるわけないし。

ぬこパンチでひだりが出たら１、右なら０、うしろみぎならー１、うしろひだりならー２、かみつきなら３

ポストMersenne Twisterは、とか
そういう話題のスレだろ

age

>>158
普通に一番安易なのを作ってくれｗ

２重振り子の原理で、長い数値を扱えば、周期は長くなる。
あまりにも長い周期だと、使われる範囲の部分的な部分に乱数ではない
状況が生まれる、それでも乱数なのは間違いない。

だがそれも使い勝手が悪いと言う奴が多い、

つまりだ使える擬似乱数は、想定する範囲内は一様乱数であるってことな。

必要な乱数で、否定される要素を作られた擬似乱数から除外する機能があれば
それで人智が求める擬似乱数のできあがり。

真の乱数なんて、擬似乱数から比べれば乱数には見えないもの。
そんな思い込みの乱数なんてない、簡単に記述できて作られた要素が
見えないという特徴を持てばいいだけ。

神託機械

age

無理数でいいじゃん

>>167
それは無茶だ

結局どんなアルゴリズムだろうが、
その基礎原理は全て

カオスの２重振り子の原理の応用だってことが分かって無いやつって。

＞ 結局どんなアルゴリズムだろうが

ずいぶん範囲の狭い「結局どんな〜だろうが」だな。

> 結局どんなアルゴリズムだろうが、
> その基礎原理は全て
>
> カオスの２重振り子の原理の応用だってことが分かって無いやつって。

MTの基礎原理がカオスの２重振り子の原理の応用だって証明してみろよw

正20面体に0から９までの数字を2つずつ書く。
0から9までの乱数がほしければ、そのさいころをふってでた数字を書く。
0から99までの乱数がほしければ、さいころをふって、出た数字を並べて2ケタずつ区切る。
（出た数字が３，６，８，１，５，０，６、１…だったら、36、81、50、61…）
これって既出？？

アルゴリズムの中でサイコロを振ることが許されるなら
このスレ自体いらない
．．．って

＞これって既出？？
なんだ釣りか。

そのサイコロで0から100までの一様乱数が欲しかったらどうするの？

２０年ほど前に数値解析の講義で「合同乗積法」で乱数を作る話があった気がするな。

確率的多項式時間ＴＭで次のビットが予測不可能な乱数列をアルゴリズムが生成できれば合格。

確率的多項式時間TMで次のビットが予測不可能な乱数列を生成するアルゴリズムの計算時間の下限は指数時間であるといえるか？

>>176
予測不可能かを証明できない、簡単な方法で予測可能かもしれない。
根拠があますぎる。

>>177,178
下限は指数時間であるように思うな。証明はようせんけど。

人が利用する乱数は全て、どこかの帯域に集束する一様乱数
何故なら周期があるから。

周期が無ければ同じ値を1兆回続けてだしても、それは乱数といえる。
見た目がいい一様乱数と周期が長い擬似乱数以外は利用できる乱数とは
言いがたい。

本来の乱数はデタラメ的にクセがあるように見えてもそれは乱数である。
長い先にそれを覆す変動があれば問題がないってこと。
人が利用する間で乱数に見えるだけでいいので、それにあわせた周期で
解決できる。コンピュータ言語で標準実装される擬似乱数が単に極端に
周期が短い、それが原因で擬似乱数のすごさを求める要因になっているだけ。

＞擬似乱数のすごさ
ここが意味わからん

MTの周期を、

> 極端に周期が短い

と断言できる奴は凄いな。

あと、「同じ値を1兆回続けて」もそれが乱数と言えるくらい、
十分に長い列がどれぐらい長いのか、俺には想像もできないくらい長いんだがw

ただ単に、無限の概念を濫用した暴論だろ。

アスキーていやなことするね。
ＫＮＵＴＨの2巻に乱数生成と算術演算が同時に入っている。
分冊にしておいてくれたら安くて買えるのに。
抱き合わせ商法という感じやナ。

>>183
原著の構成が嫌いだったら、古本屋でも探したらどうですか。

>>182
いまのＣＰＵなら一瞬で周期がくるなら、周期は短いんじゃないの？
人がサイコロ転がす速度で短いという判断を脳内で展開しているんだろうけど。

>>185
MTの周期は2^19937-1ビットですが。
いまのＣＰＵってとてつもなくはやいんですね。

>>184
無理やり漢語に訳してあるのが凶悪だけどなw

>>186
周期の単位がビットなんですか？

>>184

古本を買うのは貧乏くさい感じで気がのらんな。
山の手の高級住宅街の住人で愛書家でもあるわしとしては
乱数生成の章しか読まないやろうがアスキーの本を買うわ。

なるほどね〜　数学者じゃない人達はやっぱりお金持ちなんですね。
学問的な文化が違うと金銭に対する考え方も当然に違いますからね
お金が無ければ出来ない研究もあれば、そうではないものもある訳です

それで、そのどちらも重要である事は言うまでもありません。

472

金持ちの無駄遣いを諫めてはいけません
金持ちが無駄遣いをしてくれるからこそ景気が安定するんです。

無駄遣いをしない金持ちばかりになったら
貧乏人は生きて行くことも困難になります。

もっともそうした結果市民革命がおきるのですから
日本も一度くらいはそうなっておいたほうがいいという
考えにも一理はあります。

革命というよりも、私が作る。

上海の裏街で落ちぶれんなよ

50ステップいないでできる比較的良質な擬似乱数て無いですか？
データ用のメモリは２５６バイト以内ぐらいでお願いします。

ステップなんてかなり無定義用語だよな。ボコラー？

×無定義
○無意味

ポケコンのBASICとかしっかり定義がある1ステップもあったけどな。

とりあえず線形合同法で、 r(n+1) = (r(n) * 48271) % 0x7fffffff

連続する2個を(x,y)に使ったりとかするんでなければおk
周期は 0x7fffffff 。

187

497

おおむかし、perl(mod perlではない）で乱数つくるとき、
unixtimeとプロセス番号と＞＞（shift？）でつくってた。
これって普通？

ところでuuidってウェブプログラマかいわいでつかってるの？

909

>>181
今週末に、研究集会があるようだね。
統計数理研究所　共同研究集会
物理乱数・擬似乱数の発生法・検定法とその周辺
日時: 2010年3月12日　10時から17時
場所: 統計数理研究所　セミナー室2（D304）
http://mid.ism.ac.jp/stats/msg01051.html

＞擬似乱数の発生法

大学のとき数値解析でやった合同乗積法なんていうのは今時古典なんだろうね。

>>204
数値解析というのは、応用物理系学科の専門科目ですか？

質問させてください。
Wikipediaに
＞線形合同法はたかだか5次元超立方体にしか分布しない
と記載されていたのですが、これはどのように証明するのでしょうか。

意味がわからんな。
線形合同法は2次元でも結晶構造が見えるし。

要出典タグ付けといたら？

乱数と言えども確率的に予想出来る

予想できる乱数

エクセルで

糸冬

102

118