2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

完全にランダムな数列を作る方法

1 :132人目の素数さん:2007/01/05(金) 04:17:22
教えてくれ

2 :132人目の素数さん:2007/01/05(金) 04:19:28
?!

3 :132人目の素数さん:2007/01/05(金) 05:00:22
「完全にランダム」が曖昧な概念であるから正確な議論をする事は出来ないが、
でも「作れる時点で完全にランダムとは言えないんじゃねーの?」という疑問が浮かぶ

4 :にょにょ ◆yxpks8XH5Y :2007/01/05(金) 05:52:59
メルセンヌ・ツイスタっていう擬似乱数生成法があるんだね。
格好良い名前だ。




必殺!メルセンヌツイスタ!

5 :132人目の素数さん:2007/01/05(金) 05:55:51
擬似乱数生成法のスレ?

6 :132人目の素数さん:2007/01/05(金) 07:37:06
プログラムをp1,p2,p3,...とナンバリングしていき
piが止まればai=0、piが止まらないならai=1と定義して出来る数列はランダムだと言える
ただ、計算可能ではないけど

7 :132人目の素数さん:2007/01/05(金) 15:04:36
シャノン

8 :132人目の素数さん:2007/01/05(金) 15:45:50
p1 = 1
p2 = p1/現在の時間
p3 = p2/現在の時間


9 :132人目の素数さん:2007/01/05(金) 22:56:18
素数の数列ならランダムにならないか?

10 :132人目の素数さん:2007/01/05(金) 23:06:10
>>9
おまえのランダムの定義はなんだ

11 :132人目の素数さん:2007/01/05(金) 23:07:08
ガイガーカウンタなどの物理装置に頼ればいい。

12 :132人目の素数さん:2007/01/05(金) 23:08:56
せkkす

13 :132人目の素数さん:2007/01/05(金) 23:20:28
>>11
スイッチやリレーのチャタリング

14 :132人目の素数さん:2007/01/05(金) 23:29:47
擬似乱数生成の話題はプログラム板に専用スレあった気がするぞ
でも最近の乱数発生器ってどれも数論の応用だよね。

15 :132人目の素数さん:2007/01/05(金) 23:31:51
>>13
チャタリングは確率分布が分からないので乱数列には使いにくい

16 :132人目の素数さん:2007/01/05(金) 23:39:43
>>15
電子サイコロでよく使ってましたよ><

17 :132人目の素数さん:2007/01/05(金) 23:53:16
CIAに金積んで乱数表買えばー
そんじょそこらの乱数発生器よりずっといい乱数が手に入るぞ

18 :132人目の素数さん:2007/01/06(土) 01:16:07
猫をたくさん用意してシュレディンガーの箱に1匹ずつ入れる
実験を繰り返しn回目で猫が生きてたらan=1で死んでたらan=0で箱の中の猫を取り替える
a1,a2,a3,...で乱数完成
ただ途中で猫が絶滅するだろうからいつまでも計算出来る保障はない

19 :132人目の素数さん:2007/01/06(土) 01:18:01
カウント厨の次に書きこむ数

20 :132人目の素数さん:2007/01/06(土) 03:42:11
日経平均価格の下一桁。

21 :132人目の素数さん:2007/01/06(土) 04:27:25
女に適当に数を言わせる

22 :132人目の素数さん:2007/01/06(土) 19:35:13
>>18
地味にワロタ
でもそれガイガーカウンタ置いとくだけでいいんじゃね?

23 :132人目の素数さん:2007/01/06(土) 20:04:34
乱数作成器は実際にそうやってる

24 :132人目の素数さん:2007/01/06(土) 20:27:32
動物愛護団体から非難が殺到しそうなスレだな

25 :132人目の素数さん:2007/01/06(土) 20:38:43
完全にランダム,というわけでないが,
発生した列と,完全なランダムな列とを現実的な時間で「利き酒」できるやつは居ない,
というタイプの発生器は考えられている. 暗号用にはこのタイプが必要.

Blum Blum Shub とか computationally indistinguishable とか ググレカレー

26 :132人目の素数さん:2007/01/07(日) 16:25:33
時間を使えばランダムになると思うんだが・・

27 :132人目の素数さん:2007/01/07(日) 17:00:26
じゃぁ、聞きますが、逆に、完全にランダムでない数列は、作れるのですか?

28 :132人目の素数さん:2007/01/07(日) 17:08:59
完全にランダムでないの定義によるな

29 :132人目の素数さん:2007/01/07(日) 17:16:14
存在するのなら
00000000000000000000............
が含まれるのは確かだな

30 :132人目の素数さん:2007/01/07(日) 19:36:20
真の乱数ならひたすら0が続いてしまう確率も0ではないだろ

31 :132人目の素数さん:2007/01/08(月) 18:17:15
吉田洋一先生の随筆も参考になるかと

5 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)