トップページ⇒math
56コメント12KB

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

■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん2007/01/05(金) 04:17:22
教えてくれ
0002１３２人目の素数さん2007/01/05(金) 04:19:28
？！
0003１３２人目の素数さん2007/01/05(金) 05:00:22
「完全にランダム」が曖昧な概念であるから正確な議論をする事は出来ないが、
でも「作れる時点で完全にランダムとは言えないんじゃねーの？」という疑問が浮かぶ
0004にょにょ ◆yxpks8XH5Y 2007/01/05(金) 05:52:59
メルセンヌ・ツイスタっていう擬似乱数生成法があるんだね。
格好良い名前だ。




必殺！メルセンヌツイスタ！
0005１３２人目の素数さん2007/01/05(金) 05:55:51
擬似乱数生成法のスレ？
0006１３２人目の素数さん2007/01/05(金) 07:37:06
プログラムをp1,p2,p3,...とナンバリングしていき
piが止まればai=0、piが止まらないならai=1と定義して出来る数列はランダムだと言える
ただ、計算可能ではないけど
0007１３２人目の素数さん2007/01/05(金) 15:04:36
シャノン
0008１３２人目の素数さん2007/01/05(金) 15:45:50
p1 = 1
p2 = p1/現在の時間
p3 = p2/現在の時間
…
0009１３２人目の素数さん2007/01/05(金) 22:56:18
素数の数列ならランダムにならないか？
0010１３２人目の素数さん2007/01/05(金) 23:06:10
>>9
おまえのランダムの定義はなんだ
0011１３２人目の素数さん2007/01/05(金) 23:07:08
ガイガーカウンタなどの物理装置に頼ればいい。
0012１３２人目の素数さん2007/01/05(金) 23:08:56
せｋｋす
0013１３２人目の素数さん2007/01/05(金) 23:20:28
>>11
スイッチやリレーのチャタリング
0014１３２人目の素数さん2007/01/05(金) 23:29:47
擬似乱数生成の話題はプログラム板に専用スレあった気がするぞ
でも最近の乱数発生器ってどれも数論の応用だよね。
0015１３２人目の素数さん2007/01/05(金) 23:31:51
>>13
チャタリングは確率分布が分からないので乱数列には使いにくい
0016１３２人目の素数さん2007/01/05(金) 23:39:43
>>15
電子サイコロでよく使ってましたよ＞＜
0017１３２人目の素数さん2007/01/05(金) 23:53:16
CIAに金積んで乱数表買えばー
そんじょそこらの乱数発生器よりずっといい乱数が手に入るぞ
0018１３２人目の素数さん2007/01/06(土) 01:16:07
猫をたくさん用意してシュレディンガーの箱に1匹ずつ入れる
実験を繰り返しn回目で猫が生きてたらan=1で死んでたらan=0で箱の中の猫を取り替える
a1,a2,a3,...で乱数完成
ただ途中で猫が絶滅するだろうからいつまでも計算出来る保障はない
0019１３２人目の素数さん2007/01/06(土) 01:18:01
カウント厨の次に書きこむ数
0020１３２人目の素数さん2007/01/06(土) 03:42:11
日経平均価格の下一桁。
0021１３２人目の素数さん2007/01/06(土) 04:27:25
女に適当に数を言わせる
0022１３２人目の素数さん2007/01/06(土) 19:35:13
>>18
地味にワロタ
でもそれガイガーカウンタ置いとくだけでいいんじゃね？
0023１３２人目の素数さん2007/01/06(土) 20:04:34
乱数作成器は実際にそうやってる
0024１３２人目の素数さん2007/01/06(土) 20:27:32
動物愛護団体から非難が殺到しそうなスレだな
0025１３２人目の素数さん2007/01/06(土) 20:38:43
完全にランダム，というわけでないが，
発生した列と，完全なランダムな列とを現実的な時間で「利き酒」できるやつは居ない，
というタイプの発生器は考えられている．　暗号用にはこのタイプが必要．

Blum Blum Shub とか computationally indistinguishable　とか ググレカレー
0026１３２人目の素数さん2007/01/07(日) 16:25:33
時間を使えばランダムになると思うんだが・・
0027１３２人目の素数さん2007/01/07(日) 17:00:26
じゃぁ、聞きますが、逆に、完全にランダムでない数列は、作れるのですか?
0028１３２人目の素数さん2007/01/07(日) 17:08:59
完全にランダムでないの定義によるな
0029１３２人目の素数さん2007/01/07(日) 17:16:14
存在するのなら
00000000000000000000............
が含まれるのは確かだな
0030１３２人目の素数さん2007/01/07(日) 19:36:20
真の乱数ならひたすら0が続いてしまう確率も0ではないだろ
0031１３２人目の素数さん2007/01/08(月) 18:17:15
吉田洋一先生の随筆も参考になるかと
0032１３２人目の素数さん2007/01/11(木) 23:06:00
van der Walden
0033１３２人目の素数さん2007/01/17(水) 01:45:12
私の娘が作ったサイコロ
なぜか、偽８面体（所々ボコボコしてる）
ある面にプリキュアのシールが張っている
なぜか、１５がある（なぜだ？？）
0034１３２人目の素数さん2007/01/17(水) 03:59:51
>>33
娘ください。
0035１３２人目の素数さん2007/01/19(金) 03:04:27
完全にランダムな数列を作る方法が有限の長さの手順で書き下せたとしよう。
それは文字列でもよいし、チューリングマシンのプログラムテープの記号でも
良いが、要するに例えば二進数で描けばNビットにコーディングできる。
すると２＾N通りを試行錯誤すれば、同じ数列が再現できさらにその先が
予想できるので、ランダムでは無い。
つまり、完全にランダムな数列を作る有限の長さの手続きは存在しない。
つまり、何らかの意味で無限の記号列がもともと用意されていないと
完全にランダムな数列を作ることが出来ないのだ。その無限の記号列は
それもまた有限長の記号列による手順で生成されてはならない。もし
そうならば見かけが無限長の記号列でしかないから。つまりそのような
本質的に無限長の記号列が「完全な乱数を生成する手順書」の中に含まれて
いることになるが、それはそれ自身がある意味で完全な乱数だ。
つまり、最初に完全な乱数列があれば、それをもとにして完全な乱数列を
つくることができるが、そうでなければ不可能なのだ。

その意味で、完全な乱数列の持つ一種の情報量（プログラム複雑度）は
無限大である。
0036１３２人目の素数さん2007/01/19(金) 11:29:27
つまりすぎ
0037１３２人目の素数さん2007/01/20(土) 00:55:24
>>35　そこで人工知能ですよ。
0038１３２人目の素数さん2007/01/20(土) 08:20:07
>>37　ということで>>33へ戻る
0039１３２人目の素数さん2007/01/27(土) 15:51:32
ランダムな数列は存在する、という命題自体は真でいい訳だな
0040１３２人目の素数さん2007/01/28(日) 05:55:26
ま、基本だけど
ランダム数列の全体は非可算。
計算可能数列の全体は可算。

ランダムさの定義って何だろう。
任意の有限数列を含む？とか。
一定長の部分有限数列の存在密度が一定？とか。
0041１３２人目の素数さん2007/01/28(日) 18:17:11
支那畜をたくさん用意してシュレディンガーの箱に1匹ずつ入れる
実験を繰り返しn回目で支那畜が生きてたらan=1で死んでたらan=0で箱の中の支那畜を取り替る
a1,a2,a3,...で乱数完成
ただ途中で支那畜が絶滅する危惧があるが、生命力が尋常ではないだろうからしばらくは計算出来るだろう
0042１３２人目の素数さん2007/01/29(月) 19:48:32
暗号の実装するのに次ビット予測不可能性とか計算不可能性を使った擬似乱数
をいつも使うんですが遅くて・・・
ストリーム暗号を乱数の変わりに使うのってどうよ？
0043１３２人目の素数さん2007/01/29(月) 22:26:01
なんのこっちゃ？
ストリーム暗号を乱数にして暗号を実装するって、それ1段の暗号と同じかそれ以下にならないか？
0044１３２人目の素数さん2007/01/29(月) 23:08:13
カントールの対角線論法
0045１３２人目の素数さん2007/01/30(火) 00:57:09
((x/time)/time)/time

時間で3回、割れば乱数になるよ。
0046１３２人目の素数さん2007/02/05(月) 17:58:13
112
0047１３２人目の素数さん2007/03/11(日) 20:42:51
736
0048１３２人目の素数さん2007/05/27(日) 12:04:28
無理数だったら何でもいい、っていうのはどうですか？たとえば、円周率から借用して、
3,1,4,1,5,9,2,…　　という具合に。
循環しないし、いいんじゃないかな、と思ったんですけど。
0049１３２人目の素数さん2007/05/27(日) 12:11:58
>>48それは「完全にランダムな数列の代わり」に使うには適切かも知らんが「完全にランダムな数列」ではない。
0050１３２人目の素数さん2007/05/27(日) 12:17:30
ガラポンでじゅうぶん
0051１３２人目の素数さん2007/05/27(日) 13:32:58
>>35
＞要するに例えば二進数で描けばNビットにコーディングできる。
＞すると２＾N通りを試行錯誤すれば、同じ数列が再現でき
ダウト
「サイコロを振り出た目が偶数なら０奇数なら１を出力する手順を必要な回数だけ繰り返す」という記述は有限
0052１３２人目の素数さん2007/06/25(月) 11:53:14
600
0053１３２人目の素数さん2007/08/09(木) 17:22:51
>>48
たとえば、
0.12345678910111213141516…
でも無理数なわけだからねえ。
0054１３２人目の素数さん2007/08/31(金) 18:36:53
0055１３２人目の素数さん2007/10/24(水) 23:41:37
>>51
ここで言う「文字列」ってのは、日本語で書かれた曖昧な文章のことではなく、
なんらかの形式体系における論理式のことだろ。

>>35も、文字列だの何だの勘違いされることは書かないで、
＞チューリングマシンのプログラムテープの記号
これだけ書いておけばよかったのに。
0056１３２人目の素数さん2007/10/28(日) 06:19:00
age
■ このスレッドは過去ログ倉庫に格納されています