2重振り子の原理で、長い数値を扱えば、周期は長くなる。
あまりにも長い周期だと、使われる範囲の部分的な部分に乱数ではない
状況が生まれる、それでも乱数なのは間違いない。
だがそれも使い勝手が悪いと言う奴が多い、
つまりだ使える擬似乱数は、想定する範囲内は一様乱数であるってことな。
必要な乱数で、否定される要素を作られた擬似乱数から除外する機能があれば
それで人智が求める擬似乱数のできあがり。
真の乱数なんて、擬似乱数から比べれば乱数には見えないもの。
そんな思い込みの乱数なんてない、簡単に記述できて作られた要素が
見えないという特徴を持てばいいだけ。
神託機械
166 :
132人目の素数さん:2009/05/03(日) 02:32:59
age
167 :
132人目の素数さん:2009/05/08(金) 00:27:47
無理数でいいじゃん
結局どんなアルゴリズムだろうが、
その基礎原理は全て
カオスの2重振り子の原理の応用だってことが分かって無いやつって。
> 結局どんなアルゴリズムだろうが
ずいぶん範囲の狭い「結局どんな〜だろうが」だな。
> 結局どんなアルゴリズムだろうが、
> その基礎原理は全て
>
> カオスの2重振り子の原理の応用だってことが分かって無いやつって。
MTの基礎原理がカオスの2重振り子の原理の応用だって証明してみろよw
172 :
132人目の素数さん:2009/05/15(金) 03:00:10
正20面体に0から9までの数字を2つずつ書く。
0から9までの乱数がほしければ、そのさいころをふってでた数字を書く。
0から99までの乱数がほしければ、さいころをふって、出た数字を並べて2ケタずつ区切る。
(出た数字が3,6,8,1,5,0,6、1…だったら、36、81、50、61…)
これって既出??
アルゴリズムの中でサイコロを振ることが許されるなら
このスレ自体いらない
...って
>これって既出??
なんだ釣りか。
そのサイコロで0から100までの一様乱数が欲しかったらどうするの?
175 :
132人目の素数さん:2009/05/18(月) 20:37:30
20年ほど前に数値解析の講義で「合同乗積法」で乱数を作る話があった気がするな。
176 :
132人目の素数さん:2009/05/18(月) 23:35:08
確率的多項式時間TMで次のビットが予測不可能な乱数列をアルゴリズムが生成できれば合格。
確率的多項式時間TMで次のビットが予測不可能な乱数列を生成するアルゴリズムの計算時間の下限は指数時間であるといえるか?
>>176 予測不可能かを証明できない、簡単な方法で予測可能かもしれない。
根拠があますぎる。
179 :
132人目の素数さん:2009/05/19(火) 23:09:12
>>177,178
下限は指数時間であるように思うな。証明はようせんけど。
人が利用する乱数は全て、どこかの帯域に集束する一様乱数
何故なら周期があるから。
周期が無ければ同じ値を1兆回続けてだしても、それは乱数といえる。
見た目がいい一様乱数と周期が長い擬似乱数以外は利用できる乱数とは
言いがたい。
本来の乱数はデタラメ的にクセがあるように見えてもそれは乱数である。
長い先にそれを覆す変動があれば問題がないってこと。
人が利用する間で乱数に見えるだけでいいので、それにあわせた周期で
解決できる。コンピュータ言語で標準実装される擬似乱数が単に極端に
周期が短い、それが原因で擬似乱数のすごさを求める要因になっているだけ。
>擬似乱数のすごさ
ここが意味わからん
MTの周期を、
> 極端に周期が短い
と断言できる奴は凄いな。
あと、「同じ値を1兆回続けて」もそれが乱数と言えるくらい、
十分に長い列がどれぐらい長いのか、俺には想像もできないくらい長いんだがw
ただ単に、無限の概念を濫用した暴論だろ。
183 :
132人目の素数さん:2009/05/24(日) 23:06:38
アスキーていやなことするね。
KNUTHの2巻に乱数生成と算術演算が同時に入っている。
分冊にしておいてくれたら安くて買えるのに。
抱き合わせ商法という感じやナ。
>>183 原著の構成が嫌いだったら、古本屋でも探したらどうですか。
>>182 いまのCPUなら一瞬で周期がくるなら、周期は短いんじゃないの?
人がサイコロ転がす速度で短いという判断を脳内で展開しているんだろうけど。
>>185 MTの周期は2^19937-1ビットですが。
いまのCPUってとてつもなくはやいんですね。
>>184 無理やり漢語に訳してあるのが凶悪だけどなw
188 :
132人目の素数さん:2009/05/25(月) 16:01:46
>>184 古本を買うのは貧乏くさい感じで気がのらんな。
山の手の高級住宅街の住人で愛書家でもあるわしとしては
乱数生成の章しか読まないやろうがアスキーの本を買うわ。
なるほどね〜 数学者じゃない人達はやっぱりお金持ちなんですね。
学問的な文化が違うと金銭に対する考え方も当然に違いますからね
お金が無ければ出来ない研究もあれば、そうではないものもある訳です
それで、そのどちらも重要である事は言うまでもありません。
472
金持ちの無駄遣いを諫めてはいけません
金持ちが無駄遣いをしてくれるからこそ景気が安定するんです。
無駄遣いをしない金持ちばかりになったら
貧乏人は生きて行くことも困難になります。
もっともそうした結果市民革命がおきるのですから
日本も一度くらいはそうなっておいたほうがいいという
考えにも一理はあります。
193 :
KingGold ◆3waIkAJWrg :2009/07/20(月) 12:16:33
革命というよりも、私が作る。
上海の裏街で落ちぶれんなよ
195 :
132人目の素数さん:2009/07/26(日) 11:45:28
50ステップいないでできる比較的良質な擬似乱数て無いですか?
データ用のメモリは256バイト以内ぐらいでお願いします。
ステップなんてかなり無定義用語だよな。ボコラー?
×無定義
○無意味
ポケコンのBASICとかしっかり定義がある1ステップもあったけどな。
とりあえず線形合同法で、 r(n+1) = (r(n) * 48271) % 0x7fffffff
連続する2個を(x,y)に使ったりとかするんでなければおk
周期は 0x7fffffff 。
187
497
おおむかし、perl(mod perlではない)で乱数つくるとき、
unixtimeとプロセス番号と>>(shift?)でつくってた。
これって普通?
ところでuuidってウェブプログラマかいわいでつかってるの?
909
203 :
132人目の素数さん:2010/03/07(日) 19:16:48
204 :
132人目の素数さん:2010/03/07(日) 22:52:51
>擬似乱数の発生法
大学のとき数値解析でやった合同乗積法なんていうのは今時古典なんだろうね。
205 :
132人目の素数さん:2010/03/17(水) 23:28:18
>>204 数値解析というのは、応用物理系学科の専門科目ですか?
206 :
132人目の素数さん:2010/04/07(水) 22:37:26
質問させてください。
Wikipediaに
>線形合同法はたかだか5次元超立方体にしか分布しない
と記載されていたのですが、これはどのように証明するのでしょうか。
意味がわからんな。
線形合同法は2次元でも結晶構造が見えるし。
要出典タグ付けといたら?
208 :
132人目の素数さん:2010/04/17(土) 00:16:06
乱数と言えども確率的に予想出来る
予想できる乱数
210 :
132人目の素数さん:2010/04/17(土) 10:37:37
エクセルで
糸冬
102
118