- 1 名前：１３２人目の素数さん [2008/02/16(土) 18:11:11 ]
- 実際無理じゃね？
- 116 名前：１３２人目の素数さん mailto:sage [2008/08/01(金) 09:53:14 ]
- >>113
回避できません。
も一回読み直せ
- 117 名前：１３２人目の素数さん mailto:sage [2008/08/01(金) 10:49:00 ]
- >>109 伏見正則『乱数』にあったと思った。
- 118 名前：１３２人目の素数さん mailto:sage [2008/08/01(金) 10:53:42 ]
- >>116
πやeや（無理数になる）適当な平方根を、適当に区切って擬似乱数列と
みなせば周期がない擬似乱数列とみなせなくはない。普通は乱数列として
使わないけど。
- 119 名前：１３２人目の素数さん mailto:sage [2008/08/01(金) 11:54:09 ]
- >>116
ん？ 周期性は回避できるだろ。
一様に分布するかは別だが。
もちろん無理数を無限桁計算することは出来ないというのは当たり前の話として。
- 120 名前：１３２人目の素数さん mailto:sage [2008/08/04(月) 23:47:28 ]
- >>118
その「適当な」ってのはどうやって計算するんだい？
適当な数字を作っていいのなら、
「適当な数字の列」は乱数になるわけだが。
- 121 名前：１３２人目の素数さん mailto:sage [2008/08/05(火) 21:40:10 ]
- 例えば「5桁毎に区切って」じゃ駄目？
駄目なら理由を。
- 122 名前：１３２人目の素数さん mailto:sage [2008/08/06(水) 01:21:09 ]
- >>121
駄目な理由じゃなくて「それが乱数とみなせる理由」が必要でしょ。
「適当に」とかが含まれない定義されたアルゴリズムもね。
「5桁毎に区切って」がOKなら、いっそ区切らなくてもOKなのかとか、
既知の無理数の既知の位置から開始してもいいのかとか、どこまでOKにするんだ?
- 123 名前：１３２人目の素数さん mailto:sage [2008/08/06(水) 14:07:54 ]
- >>122
たとえば、円周率を5桁ずつ区切って取り出したとして、
31415, 92653, 58979, ... という数列になるわけだけど、
この数列に、乱数的でない統計的性質がありますかね？
- 124 名前：１３２人目の素数さん mailto:sage [2008/08/06(水) 19:14:31 ]
- >>123
その数列は、
円周率というよく知られた数字が順に５桁づつ出現するっていう性質があるんじゃないか？
次に出現する数字が予測可能だからダメでしょ？
- 125 名前：１３２人目の素数さん mailto:sage [2008/08/07(木) 09:47:36 ]
- 擬似乱数はすべからく次に出現する数字が予測可能ですか？
このスレは、擬似乱数ではなく、真の乱数について考えるスレでしたっけ？
- 126 名前：１３２人目の素数さん mailto:sage [2008/08/07(木) 09:48:06 ]
- ですか？ じゃない ですが？
- 127 名前：１３２人目の素数さん mailto:sage [2008/08/07(木) 10:36:16 ]
- コスト（メモリ量と計算量）が小さいなら使われてるんじゃね？
- 128 名前：１３２人目の素数さん mailto:sage [2008/08/10(日) 02:52:28 ]
- >>127
>123の例だと、
円周率を計算するコスト（＝無限に円周率を求める必要がある）が膨大な気がする。
- 129 名前：１３２人目の素数さん mailto:sage [2008/08/11(月) 19:46:29 ]
- 無限に円周率を計算するのにメモリが無限に必要な訳じゃないだろ？
- 130 名前：１３２人目の素数さん mailto:sage [2008/08/11(月) 20:50:45 ]
- >>129
あんまり知らないけど、
無限に計算するのなら無限に必要なんじゃないか？
- 131 名前：１３２人目の素数さん mailto:sage [2008/08/11(月) 21:12:21 ]
- 計算して確定した桁は捨ててきゃいいだろ
- 132 名前：１３２人目の素数さん mailto:sage [2008/08/12(火) 13:04:31 ]
- 円周率だと、無限に計算し続けられる実用的なアルゴリズムは無いと思うけど
例えばルート2とかなら可能
- 133 名前：１３２人目の素数さん mailto:sage [2008/08/12(火) 14:33:09 ]
- >>132
>例えばルート2とかなら可能
どうやるの？既に名前があるアルゴリズム？
- 134 名前：１３２人目の素数さん mailto:sage [2008/08/29(金) 15:00:57 ]
- 2ちゃんのどっかのスレに書き込まれたレスの文字数を元に乱数を作成
- 135 名前：１３２人目の素数さん mailto:sage [2008/08/29(金) 15:35:20 ]
- 俺はメンセルヌツイスター使ってるけど、これより良い精製方法ある？
ttp://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/mt.html
- 136 名前：１３２人目の素数さん [2008/09/04(木) 18:54:18 ]
- >>134
ダウト
荒らしと乱立厨がでたら終わるwwww
- 137 名前：１３２人目の素数さん mailto:sage [2008/09/05(金) 01:42:40 ]
- >>132
円周率もあるよ。 10進数ではないけど。
- 138 名前：１３２人目の素数さん mailto:sage [2008/10/26(日) 12:11:06 ]
- 406
- 139 名前：１３２人目の素数さん mailto:sage [2008/12/03(水) 16:17:10 ]
- 325
- 140 名前：１３２人目の素数さん mailto:sage [2009/01/11(日) 09:31:43 ]
- 550
- 141 名前：１３２人目の素数さん mailto:sage [2009/01/13(火) 20:50:08 ]
- ちょっとお聞きしたいのですが、
基本的には1から36〜38まで物理乱数になるルーレットで
仮に50までの乱数がほしい場合にどうしたらよいのか？
いい知恵があれば教えて下さい。
例えば玉を複数使って1から50までの物理乱数が出せるでしょうか？
- 142 名前：１３２人目の素数さん [2009/01/14(水) 14:57:34 ]
- age
- 143 名前：１３２人目の素数さん mailto:sage [2009/01/15(木) 14:24:50 ]
- たとえば0, 1, ... 49で均等な確率の乱数がほしければ、0, 1, ... 24で均等な
確率の乱数を、1/2の確率で2倍か2倍+1してやればよい。
- 144 名前：１３２人目の素数さん mailto:sage [2009/01/15(木) 19:10:28 ]
- すいません少し説明がわるかったかもしれません
ルーレットは0〜36の番数が決まりみたいで(50目数があれば問題ないのですが)
この37目数(0があるので)しかないルーレットで50までの自然乱数が出せるでしょうか？
玉やルーレットは複数使ってもいいことで。
- 145 名前：１３２人目の素数さん mailto:sage [2009/01/15(木) 23:43:26 ]
- まず0〜24の目をだす。それ以外ならやり直し。
もう一度回して偶数なら2倍、奇数なら2倍して+1。0ならやり直し。
でおｋ？
- 146 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 00:14:35 ]
- ３６までが決まりのルーレットだったら
０と 00は別の目ではないか？
- 147 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 00:17:36 ]
- 物理乱数って？
- 148 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 00:38:40 ]
- >>145
ゴメンよくわからないです。
それでは例えば25の数字が永久に出せないのでは？
とかく1から50の自然乱数を出せたらいいのですが…
やっぱり不可能な感じがします。
- 149 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 00:41:29 ]
- 25＝12*2+1でわからんのならあきらめろ。
- 150 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 01:04:16 ]
- >>147
サイコロの様に予測できない乱数のこと。
>>148
え？12は偶数でないですか？
- 151 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 01:22:40 ]
- >>150
お前の頭の悪さのほうがよほど予測できねーよ。
＞もう一度回して偶数なら2倍、奇数なら2倍して+1
”もう一度回して”偶数なら2倍、奇数なら2倍して+1
- 152 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 01:27:21 ]
- >>151
もう一度回して出たその目をと読めんことはないぞ
- 153 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 01:43:43 ]
- 日本語難しいね
- 154 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 12:29:41 ]
- ゴメンやっぱりよくわからないです。
勘の悪さか奥が読めないです。
- 155 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 20:03:42 ]
- わかりました。
２回回して合算した数の偶数奇数ってことだ。
0〜24以外はやり直しとしても物理乱数的には偏らないの？
- 156 名前：１３２人目の素数さん mailto:sage [2009/01/16(金) 23:15:07 ]
- 違う。救えないな
- 157 名前：１３２人目の素数さん mailto:sage [2009/01/17(土) 00:08:11 ]
- やっとわかりました!ありがとう!
とかく時間がかかる「ミイラ掘りがミイラになる」タイプなんでW
- 158 名前：１３２人目の素数さん [2009/02/07(土) 05:12:34 ]
- 普通に周期の長いのを作ればいいだけじゃん。
一番安易なので。
収容するﾋﾞｯﾄ数が、最高のアルゴリズムよりも多ければ
それで解決。分布など補正すればいいだけだし、
ﾋﾞｯﾄを適当に広範囲で交換すれば特定の周期など短いものでは
計れるわけないし。
- 159 名前：１３２人目の素数さん [2009/02/07(土) 07:44:01 ]
- ぬこパンチでひだりが出たら１、右なら０、うしろみぎならー１、うしろひだりならー２、かみつきなら３
- 160 名前：１３２人目の素数さん mailto:sage [2009/02/26(木) 18:30:44 ]
- ポストMersenne Twisterは、とか
そういう話題のスレだろ
- 161 名前：１３２人目の素数さん [2009/02/28(土) 00:00:26 ]
- age
- 162 名前：１３２人目の素数さん mailto:sage [2009/02/28(土) 13:13:32 ]
- >>158
普通に一番安易なのを作ってくれｗ
- 163 名前：１３２人目の素数さん mailto:sage [2009/04/08(水) 09:42:29 ]
- ２重振り子の原理で、長い数値を扱えば、周期は長くなる。
あまりにも長い周期だと、使われる範囲の部分的な部分に乱数ではない
状況が生まれる、それでも乱数なのは間違いない。
だがそれも使い勝手が悪いと言う奴が多い、
つまりだ使える擬似乱数は、想定する範囲内は一様乱数であるってことな。
- 164 名前：１３２人目の素数さん mailto:sage [2009/04/29(水) 13:37:28 ]
- 必要な乱数で、否定される要素を作られた擬似乱数から除外する機能があれば
それで人智が求める擬似乱数のできあがり。
真の乱数なんて、擬似乱数から比べれば乱数には見えないもの。
そんな思い込みの乱数なんてない、簡単に記述できて作られた要素が
見えないという特徴を持てばいいだけ。
- 165 名前：１３２人目の素数さん mailto:sage [2009/04/30(木) 02:13:35 ]
- 神託機械
- 166 名前：１３２人目の素数さん [2009/05/03(日) 02:32:59 ]
- age
- 167 名前：１３２人目の素数さん [2009/05/08(金) 00:27:47 ]
- 無理数でいいじゃん
- 168 名前：１３２人目の素数さん mailto:sage [2009/05/08(金) 00:30:58 ]
- >>167
それは無茶だ
- 169 名前：１３２人目の素数さん mailto:sage [2009/05/13(水) 08:11:59 ]
- 結局どんなアルゴリズムだろうが、
その基礎原理は全て
カオスの２重振り子の原理の応用だってことが分かって無いやつって。
- 170 名前：１３２人目の素数さん mailto:sage [2009/05/13(水) 22:24:10 ]
- ＞ 結局どんなアルゴリズムだろうが
ずいぶん範囲の狭い「結局どんな〜だろうが」だな。
- 171 名前：１３２人目の素数さん mailto:sage [2009/05/14(木) 13:55:44 ]
- > 結局どんなアルゴリズムだろうが、
> その基礎原理は全て
>
> カオスの２重振り子の原理の応用だってことが分かって無いやつって。
MTの基礎原理がカオスの２重振り子の原理の応用だって証明してみろよw
- 172 名前：１３２人目の素数さん [2009/05/15(金) 03:00:10 ]
- 正20面体に0から９までの数字を2つずつ書く。
0から9までの乱数がほしければ、そのさいころをふってでた数字を書く。
0から99までの乱数がほしければ、さいころをふって、出た数字を並べて2ケタずつ区切る。
（出た数字が３，６，８，１，５，０，６、１…だったら、36、81、50、61…）
これって既出？？
- 173 名前：１３２人目の素数さん mailto:sage [2009/05/15(金) 03:20:27 ]
- アルゴリズムの中でサイコロを振ることが許されるなら
このスレ自体いらない
．．．って
＞これって既出？？
なんだ釣りか。
- 174 名前：１３２人目の素数さん mailto:sage [2009/05/15(金) 07:49:53 ]
- そのサイコロで0から100までの一様乱数が欲しかったらどうするの？
- 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
|
 |
