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

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

36:１３２人目の素数さん
07/01/19 11:29:27
つまりすぎ

37:１３２人目の素数さん
07/01/20 00:55:24
>>35　そこで人工知能ですよ。

38:１３２人目の素数さん
07/01/20 08:20:07
>>37　ということで>>33へ戻る

39:１３２人目の素数さん
07/01/27 15:51:32
ランダムな数列は存在する、という命題自体は真でいい訳だな

40:１３２人目の素数さん
07/01/28 05:55:26
ま、基本だけど
ランダム数列の全体は非可算。
計算可能数列の全体は可算。

ランダムさの定義って何だろう。
任意の有限数列を含む？とか。
一定長の部分有限数列の存在密度が一定？とか。

41:１３２人目の素数さん
07/01/28 18:17:11
支那畜をたくさん用意してシュレディンガーの箱に1匹ずつ入れる
実験を繰り返しn回目で支那畜が生きてたらan=1で死んでたらan=0で箱の中の支那畜を取り替る
a1,a2,a3,...で乱数完成
ただ途中で支那畜が絶滅する危惧があるが、生命力が尋常ではないだろうからしばらくは計算出来るだろう

42:１３２人目の素数さん
07/01/29 19:48:32
暗号の実装するのに次ビット予測不可能性とか計算不可能性を使った擬似乱数
をいつも使うんですが遅くて・・・
ストリーム暗号を乱数の変わりに使うのってどうよ？

43:１３２人目の素数さん
07/01/29 22:26:01
なんのこっちゃ？
ストリーム暗号を乱数にして暗号を実装するって、それ1段の暗号と同じかそれ以下にならないか？

44:１３２人目の素数さん
07/01/29 23:08:13
カントールの対角線論法

45:１３２人目の素数さん
07/01/30 00:57:09
((x/time)/time)/time

時間で3回、割れば乱数になるよ。

46:１３２人目の素数さん
07/02/05 17:58:13
112

47:１３２人目の素数さん
07/03/11 20:42:51
736

48:１３２人目の素数さん
07/05/27 12:04:28
無理数だったら何でもいい、っていうのはどうですか？たとえば、円周率から借用して、
3,1,4,1,5,9,2,…　　という具合に。
循環しないし、いいんじゃないかな、と思ったんですけど。

49:１３２人目の素数さん
07/05/27 12:11:58
>>48それは「完全にランダムな数列の代わり」に使うには適切かも知らんが「完全にランダムな数列」ではない。

50:１３２人目の素数さん
07/05/27 12:17:30
ガラポンでじゅうぶん

51:１３２人目の素数さん
07/05/27 13:32:58
>>35
＞要するに例えば二進数で描けばNビットにコーディングできる。
＞すると２＾N通りを試行錯誤すれば、同じ数列が再現でき
ダウト
「サイコロを振り出た目が偶数なら０奇数なら１を出力する手順を必要な回数だけ繰り返す」という記述は有限

52:１３２人目の素数さん
07/06/25 11:53:14
600

53:１３２人目の素数さん
07/08/09 17:22:51
>>48
たとえば、
0.12345678910111213141516…
でも無理数なわけだからねえ。

54:１３２人目の素数さん
07/08/31 18:36:53

55:１３２人目の素数さん
07/10/24 23:41:37
>>51
ここで言う「文字列」ってのは、日本語で書かれた曖昧な文章のことではなく、
なんらかの形式体系における論理式のことだろ。

>>35も、文字列だの何だの勘違いされることは書かないで、
＞チューリングマシンのプログラムテープの記号
これだけ書いておけばよかったのに。

56:１３２人目の素数さん
07/10/28 06:19:00
age