- 1 名前：１３２人目の素数さん [2008/02/16(土) 18:11:11 ]
- 実際無理じゃね？
- 175 名前：１３２人目の素数さん [2009/05/18(月) 20:37:30 ]
- ２０年ほど前に数値解析の講義で「合同乗積法」で乱数を作る話があった気がするな。
- 176 名前：１３２人目の素数さん [2009/05/18(月) 23:35:08 ]
- 確率的多項式時間ＴＭで次のビットが予測不可能な乱数列をアルゴリズムが生成できれば合格。
- 177 名前：１３２人目の素数さん mailto:sage [2009/05/18(月) 23:37:25 ]
- 確率的多項式時間TMで次のビットが予測不可能な乱数列を生成するアルゴリズムの計算時間の下限は指数時間であるといえるか？
- 178 名前：１３２人目の素数さん mailto:sage [2009/05/19(火) 13:05:23 ]
- >>176
予測不可能かを証明できない、簡単な方法で予測可能かもしれない。
根拠があますぎる。
- 179 名前：１３２人目の素数さん [2009/05/19(火) 23:09:12 ]
- >>177,178
下限は指数時間であるように思うな。証明はようせんけど。
- 180 名前：１３２人目の素数さん mailto:sage [2009/05/22(金) 13:17:15 ]
- 人が利用する乱数は全て、どこかの帯域に集束する一様乱数
何故なら周期があるから。
周期が無ければ同じ値を1兆回続けてだしても、それは乱数といえる。
見た目がいい一様乱数と周期が長い擬似乱数以外は利用できる乱数とは
言いがたい。
本来の乱数はデタラメ的にクセがあるように見えてもそれは乱数である。
長い先にそれを覆す変動があれば問題がないってこと。
人が利用する間で乱数に見えるだけでいいので、それにあわせた周期で
解決できる。コンピュータ言語で標準実装される擬似乱数が単に極端に
周期が短い、それが原因で擬似乱数のすごさを求める要因になっているだけ。
- 181 名前：１３２人目の素数さん mailto:sage [2009/05/22(金) 14:21:23 ]
- ＞擬似乱数のすごさ
ここが意味わからん
- 182 名前：１３２人目の素数さん mailto:sage [2009/05/23(土) 12:55:00 ]
- MTの周期を、
> 極端に周期が短い
と断言できる奴は凄いな。
あと、「同じ値を1兆回続けて」もそれが乱数と言えるくらい、
十分に長い列がどれぐらい長いのか、俺には想像もできないくらい長いんだがw
ただ単に、無限の概念を濫用した暴論だろ。
- 183 名前：１３２人目の素数さん [2009/05/24(日) 23:06:38 ]
- アスキーていやなことするね。
ＫＮＵＴＨの2巻に乱数生成と算術演算が同時に入っている。
分冊にしておいてくれたら安くて買えるのに。
抱き合わせ商法という感じやナ。
- 184 名前：１３２人目の素数さん mailto:sage [2009/05/25(月) 05:45:58 ]
- >>183
原著の構成が嫌いだったら、古本屋でも探したらどうですか。
- 185 名前：１３２人目の素数さん mailto:sage [2009/05/25(月) 10:38:44 ]
- >>182
いまのＣＰＵなら一瞬で周期がくるなら、周期は短いんじゃないの？
人がサイコロ転がす速度で短いという判断を脳内で展開しているんだろうけど。
- 186 名前：１３２人目の素数さん mailto:sage [2009/05/25(月) 13:22:51 ]
- >>185
MTの周期は2^19937-1ビットですが。
いまのＣＰＵってとてつもなくはやいんですね。
>>184
無理やり漢語に訳してあるのが凶悪だけどなw
- 187 名前：１３２人目の素数さん mailto:sage [2009/05/25(月) 13:37:26 ]
- >>186
周期の単位がビットなんですか？
- 188 名前：１３２人目の素数さん [2009/05/25(月) 16:01:46 ]
- >>184
古本を買うのは貧乏くさい感じで気がのらんな。
山の手の高級住宅街の住人で愛書家でもあるわしとしては
乱数生成の章しか読まないやろうがアスキーの本を買うわ。
- 189 名前：猫でつ ◆ghclfYsc82 mailto:sage [2009/05/25(月) 19:56:32 ]
- なるほどね〜 数学者じゃない人達はやっぱりお金持ちなんですね。
学問的な文化が違うと金銭に対する考え方も当然に違いますからね
お金が無ければ出来ない研究もあれば、そうではないものもある訳です
- 190 名前：猫でつ ◆ghclfYsc82 mailto:sage [2009/05/25(月) 20:00:02 ]
- それで、そのどちらも重要である事は言うまでもありません。
- 191 名前：１３２人目の素数さん mailto:sage [2009/07/10(金) 08:26:28 ]
- 472
- 192 名前：１３２人目の素数さん mailto:sage [2009/07/18(土) 04:09:58 ]
- 金持ちの無駄遣いを諫めてはいけません
金持ちが無駄遣いをしてくれるからこそ景気が安定するんです。
無駄遣いをしない金持ちばかりになったら
貧乏人は生きて行くことも困難になります。
もっともそうした結果市民革命がおきるのですから
日本も一度くらいはそうなっておいたほうがいいという
考えにも一理はあります。
- 193 名前：KingGold ◆3waIkAJWrg [2009/07/20(月) 12:16:33 ]
- 革命というよりも、私が作る。
- 194 名前：１３２人目の素数さん mailto:sage [2009/07/20(月) 12:17:15 ]
- 上海の裏街で落ちぶれんなよ
- 195 名前：１３２人目の素数さん [2009/07/26(日) 11:45:28 ]
- 50ステップいないでできる比較的良質な擬似乱数て無いですか？
データ用のメモリは２５６バイト以内ぐらいでお願いします。
- 196 名前： ◆27Tn7FHaVY mailto:sage [2009/07/26(日) 11:49:48 ]
- ステップなんてかなり無定義用語だよな。ボコラー？
- 197 名前： ◆27Tn7FHaVY mailto:sage [2009/07/26(日) 11:50:43 ]
- ×無定義
○無意味
- 198 名前：１３２人目の素数さん mailto:sage [2009/07/26(日) 15:49:40 ]
- ポケコンのBASICとかしっかり定義がある1ステップもあったけどな。
とりあえず線形合同法で、 r(n+1) = (r(n) * 48271) % 0x7fffffff
連続する2個を(x,y)に使ったりとかするんでなければおk
周期は 0x7fffffff 。
- 199 名前：１３２人目の素数さん mailto:sage [2009/09/05(土) 02:07:19 ]
- 187
- 200 名前：１３２人目の素数さん mailto:sage [2009/10/05(月) 16:56:47 ]
- 497
- 201 名前：１３２人目の素数さん mailto:sage [2009/12/15(火) 22:35:37 ]
- おおむかし、perl(mod perlではない）で乱数つくるとき、
unixtimeとプロセス番号と＞＞（shift？）でつくってた。
これって普通？
ところでuuidってウェブプログラマかいわいでつかってるの？
- 202 名前：１３２人目の素数さん mailto:sage [2010/02/04(木) 18:45:20 ]
- 909
|
 |
