2ch勢いランキング 全部 1- 最新50

乱数について考える


名無しさん@お腹いっぱい。 [sage] 2011/06/16(木) 15:04:38.73:0UPIgSTh0
線形合同法やメルセンヌツイスターみたいな擬似乱数や
そうじゃない乱数も考えよう
名無しさん@お腹いっぱい。 [sage] 2011/06/16(木) 17:52:13.96:0Rk8fR5x0
人が乱数に使うものは乱数ではなく擬似乱数である。
なぜなら次の出目の確率は予測可能である。
つまり完全に予測困難なものではない。

完全な予測困難性をもつものを人は乱数とは認めたくない故に
ホワイトノイズのような特定の性質をもったものを乱数としているだけ。
そして有限の矩形を切り取った乱数列を人が求め、それを乱数と
認識したがっている。
完全な予測困難性があるならば有限ではなく無限数列となるわけな。

一般の乱数の答えは出ている。カオスを利用した事実上周期が見えない
超長周期の大きなデータ値を扱えるものである。基本はどれも二重振り子
の原理の延長にすぎない。
真の乱数であるならば、たとえ同じ結果が1億回続いたとしても
それを超える無限の流れの1つであるならば別に問題はないわけです。
次に得る乱数が連続してはいけないというルールなど人が決定している
だけの理屈にすぎない。それこそ擬似乱数である。
名無しさん@お腹いっぱい。 [sage] 2011/06/17(金) 11:09:37.08:p/QdVcCH0
意味不明な文を連ねてるなぁと思えば。

たとえ1億回、ってw たった10^8ぽっちの数を持ち出してくるあたりが頭の弱さを物語ってますな。
たとえばメルセンヌツイスタの周期は2^19937だし、二重振り子の原理なんかじゃない。

ちゃんと勉強してから出直せ、以上。
名無しさん@お腹いっぱい。 [sage] 2011/06/17(金) 23:34:18.26:4j8mkFsx0
>一般の乱数の答えは出ている。カオスを利用した事実上周期が見えない
>超長周期の大きなデータ値を扱えるものである。基本はどれも二重振り子
>の原理の延長にすぎない。
考え付かないなら教えておくが、チューリングマシン上で完全に周期性の無い乱数を生成することは可能だからな。

>真の乱数であるならば、たとえ同じ結果が1億回続いたとしても
>それを超える無限の流れの1つであるならば別に問題はないわけです。
但し、実質無限の乱数を生成した場合に十分な一様性が無いと問題かもな。
同じ結果が1億回続いても問題無いかどうかは、問題無い事を証明出来てからの話だな。

>次に得る乱数が連続してはいけないというルールなど人が決定している
誰がそんな事決定したんだよ?
あと、理論ってものは定義を元に発展させていくものだと思うぞ。
その定義は人が決めないとダメだろ。

>だけの理屈にすぎない。それこそ擬似乱数である。
貴方の決定した疑似乱数の定義じゃあ、様々な理論が崩壊しそうで心配だお。(´・ω・`)
名無しさん@お腹いっぱい。 [sage] 2011/06/17(金) 23:44:28.49:4j8mkFsx0
一応訂正


>考え付かないなら教えておくが、チューリングマシン上で完全に周期性の無い乱数を生成することは可能だからな。


考え付かないなら教えておくが、チューリングマシン上で完全に周期性の無い疑似乱数を生成することは可能だからな。
名無しさん@お腹いっぱい。 [sage] 2011/06/18(土) 10:09:12.89:zoiyMADG0
> チューリングマシン上で完全に周期性の無い疑似乱数を生成することは可能

どうやるんだ?

一般に疑似乱数を定義するのに使う、内部状態ベクトルと、それを更新する関数、
というモデルでは不可能だと思うが。
名無しさん@お腹いっぱい。 [sage] 2011/06/18(土) 14:29:43.55:Ibwjuxf90

ヒント:チューリングマシンのメモリは無限。

これでも分らなかったら答え晒すわ。
名無しさん@お腹いっぱい。 [sage] 2011/06/19(日) 21:03:02.85:NShQPQVC0
無限に大きくなる数列?
名無しさん@お腹いっぱい。 [sage] 2011/06/19(日) 22:41:56.88:LEcKXzV40

その数列の集合の中にはその数列を応用する事で周期性の無い疑似乱数になり得るものもあると思うので、
それも一つの答えとして間違いではないと思います。
名無しさん@お腹いっぱい。 [sage] 2011/06/19(日) 23:41:46.59:b02hjlhq0
例えば円周率πの値を計算するプログラムとか?
名無しさん@お腹いっぱい。 [sage] 2011/06/19(日) 23:57:51.53:LEcKXzV40

素晴らしい。
でも、πが乱数としての要件を満たすかどうかは別問題。
しかし、仮にπが乱数として機能していなかったと仮定しても、πに周期性はない。
つまり、πは周期性の無いデータとして活用できる事になる。

ここで、"周期"と"疑似乱数"という情報を別々に考えてみよう。
つまり、πを計算するチューリングマシンと、一般的な疑似乱数を計算するチューリングマシン2つを用意してみよう。
つまり、この2つの計算結果を入力できる多テープチューリングマシンを考えると言う事だ。

これでもう分るな。
名無しさん@お腹いっぱい。 [sage] 2011/06/20(月) 01:54:28.98:oY/pV47+0
「乱数」に何を求めるかで「乱数とは何か?」という問いに対する答えはガラッと変わる

単にどの数(例えば10進展開だと0〜9)も同じ出現頻度だということを乱数に求めるならば円周率πの10進展開も立派な乱数
モンテカルロ法を用いた数値積分で素直な関数を数値積分する場合のモンテカルロ法に用いる乱数なんかはそれでもOK
だけど例えば暗号プロトコルなどで用いる乱数は相手が規則性を見抜いて破れないことが重要だから
アルゴリズム性が強いものはアウトなのでπの展開なんてのは論外
一番良いのは放射性物質に向けたガイガーカウンタの一定時間内のカウント数みたいに本質的にランダムな自然現象を乱数生成のソースにすること

UNIXのrand関数の出す「乱数」は偶数と奇数とが交代で出てくる極めて規則的な数列なので暗号用なんかには論外もいいところだが
モンテカルロ法による数値積分ならばあれでも十分に使い物になる場合も多い
名無しさん@お腹いっぱい。 [sage] 2011/06/20(月) 15:02:05.47:frGl6khw0
>単にどの数(例えば10進展開だと0〜9)も同じ出現頻度だということを乱数に求めるならば円周率πの10進展開も立派な乱数
この主張は危険。

じゃあこれも乱数生成器か?
#include <stdio.h>

void main(void){
 unsigned int i;

 for(i=0;1;i++){
  printf("%d,",i%10);
 }
}

単に 0,1,2,3,4,5,6,7,8,9,0,1,2,3,4......と繰り返されるだけのものも乱数になってしまう。

あと、πの10進展開で0〜9の数字の出現頻度が極限で等しくなるという証明はあるの?
名無しさん@お腹いっぱい。 [sage] 2011/06/20(月) 15:14:03.57:frGl6khw0
それと、私は単に周期の無い疑似乱数をチューリングマシン上で生成できると主張しているだけな。

暗号用の奴なんて大体周期あるんじゃないか?

私は周期の無い疑似乱数は作れないという考え方を私は改めてほしいんだよ。

何処の研究者の本も口を揃えて無理と書いてあるけどさ。


名無しさん@お腹いっぱい。 [sage] 2011/06/20(月) 15:16:30.34:DSAmwjwB0
一応現在考えられてるほとんどの検定に、πとかeとか√2はみんなパスするとは思うけど。

普通に考えるところの疑似乱数生成系は有限の内部記憶を前提としてますので。以上。
名無しさん@お腹いっぱい。 [sage] 2011/06/20(月) 18:44:03.94:AEH2P24V0

>一応現在考えられてるほとんどの検定に、πとかeとか√2はみんなパスするとは思うけど。
証明されていない事は危険。

>普通に考えるところの疑似乱数生成系は有限の内部記憶を前提としてますので。以上。
生成する桁数が有限なら、領域計算量も有限にできるでしょ?
あと、極論を言えば領域計算量も桁数nに対してO(loglogloglogloglogloglogloglogloglogloglogloglogloglogloglogloglogloglogloglog n)に抑える事だって可能。
無限の疑似乱数を生成するなら話は別だが。
名無しさん@お腹いっぱい。 [sage] 2011/06/20(月) 22:33:11.59:NLymxfIV0

「現在考えられてるほとんどの検定」ってのがザルだという噺では?
厳密な証明は不可能であるって、Algorithmic Information Theory が示している事だと思いまする。
名無しさん@お腹いっぱい。 [sage] 2011/06/21(火) 00:55:22.10:XmMJPd4L0
まぁ、無理数を応用した疑似乱数も立派な疑似乱数なので、周期の無い疑似乱数をTM上で作れないという主張が間違いなのは事実。


参考文献は??

もしかしてこれ??
ttp://http://www.amazon.co.jp/Algorithmic-Information-Cambridge-Theoretical-Computer/dp/0521616042

私は不可能なんて話初耳だ。
不可能だと証明されているのだろうか??
名無しさん@お腹いっぱい。 [sage] 2011/06/21(火) 17:34:38.69:WXXbJOcU0
普通疑似乱数生成系に無理数とかは含めないとは思うけどな。

疑似乱数列って定義的に無限の長さを前提とするんじゃない?
だから2の何万乗というオーダーであっても「循環する」って言ってると思うんだけど。

乱数の検定ってのは基本的には証明するもんじゃない。
証明できるものもあるけど。
名無しさん@お腹いっぱい。 [sage] 2011/06/21(火) 19:20:59.73:MjoDb62X0

貴方の言う疑似乱数の定義は
>一般に疑似乱数を定義するのに使う、内部状態ベクトルと、それを更新する関数、
>というモデルでは不可能だと思うが。
で合っているの??

じゃあ、その疑似乱数生成器が生成した疑似乱数列と無理数の各桁の排他的論理和を取ったものを、
結果として出力するという疑似乱数生成器は、周期性が無く、上の定義にも合致するが??

それとも無理数を応用した疑似乱数生成器は疑似乱数生成器ではないと??

じゃあこれは何?
疑似乱数じゃないなら何?
私は世界で初めて新たな何かを発見してしまったの??

もしも、これが疑似乱数であるならば、周期の無い疑似乱数をTM上で作れないという主張が間違いなのは紛れも無い事実なんですが。

>疑似乱数列って定義的に無限の長さを前提とするんじゃない?
>だから2の何万乗というオーダーであっても「循環する」って言ってると思うんだけど。
それは、"非常に大きな有限の数"を前提にしても成立するが?
計算量等では"無限"ではなく"非常に大きな有限の数"を前提にして考える機会が多いと思うが。
"無限"にしてしまうと色々問題が出てくる場合があるんで。
頭の中で考える時に"無限"として考える分には問題無いかもしれないが、議論の場で"無限"とか簡単に口にするとボロクソに叩かれる事ありますよ。
名無しさん@お腹いっぱい。 [sage] 2011/06/21(火) 20:22:13.01:9/q8uGMC0

パイを最後まで計算できると過程した脳内妄想での話しで
それはチューリングマシンがデジタル値を使い
リアル値も扱えるといっているのと同じ、
実用として使えない円周率では、実用で使った範囲で周期性をもつのは
明白だろう。どんな方法でやってもその計算の限界で周期性は現れるし
人が乱数という特徴を乱数の一部を切り取って判断する限り、それは不完全な
擬似乱数を超えることはできない、人が神を定義できないようにそんなこと
できると言い張るほうがアフォくさい。
名無しさん@お腹いっぱい。 [sage] 2011/06/21(火) 20:25:22.57:9/q8uGMC0
乱数について定義したものはいないが、コンピュータ上で使う
乱数とは人がアプリケーションで利用するのに都合の良い
規則性やら周期性が見えてこないことである。
それが重要であって真の乱数とか哲学のようなもの、定義した奴も
いるが簡単なのは次にでる値は予測不可能でルールが適用不可能と
証明されること。
名無しさん@お腹いっぱい。 [sage] 2011/06/21(火) 20:37:48.78:WXXbJOcU0
じゃあ何?

そんなに「俺が通説をひっくり返した」と自慢したいなら学会に論文として投稿すれば、って感じだな。
名無しさん@お腹いっぱい。 [sage] 2011/06/21(火) 21:01:55.06:V5sbUXzD0

申し訳ないが、全体的に何を言いたいのか上手く理解できない。

"無理数を応用すれば、周期性の無い疑似乱数を生成出来る"という事は紛れもない事実ですよね??
それを無理という主張は間違いである事も事実ですよね?

何がおかしいの??
有限のメモリ上で無限桁生成できなければならないなんていう定義が疑似乱数生成器にあるならば話は別だが、そんな話このスレ見て初めて言われたよ。
生成する桁数が有限桁である以上有限のメモリで周期性の無い乱数は作れますがな。
勝手に有限のメモリで無限桁生成できないといけないとか定義するなって話なんだが。。。

いつだがあった数学板の乱数スレとは偉いクオリティの差だな。

とりあえず、有限のメモリで無限桁生成できなければならないという疑似乱数生成器の定義はどっから引っ張り出して来たんだ??

実用っていっても、実用上であるんだったら無限桁疑似乱数を生成する事だってあり得ない思うが??

あと、神なんて人が定義したものでしょ。
その定義は人それぞれ違うでしょうが。
神が人を創ったのではなく、人が神という幻想を創りだしたのさ。
それこそ、脳内妄想の世界。
名無しさん@お腹いっぱい。 [sage] 2011/06/21(火) 21:15:58.10:V5sbUXzD0

"暗号技術入門 秘密の国のアリス"という書籍では、

無作為性:統計的に隔たりが無く、でたらめな数列になっているという性質。
予測不可能性:過去の数列から、次の数を予測できないという性質。
再現不可能性:同じ数列を再現出来ない性質。

が紹介されてたな。

最低限無作為性が満たされていれば疑似乱数と呼んでいいらしい。
名無しさん@お腹いっぱい。 [sage] 2011/06/21(火) 21:19:19.73:V5sbUXzD0

そういえば、以前ネタで"世界初"とか謳って公開したら某雑誌に載ったな。
名無しさん@お腹いっぱい。 [sage] 2011/06/25(土) 08:42:34.21:q7cuEMF10

>予測不可能性:過去の数列から、次の数を予測できないという性質。
真の乱数があるみたいなことを行っているバカはこれを全面否定
しているよ。
人が作り出す乱数はたとえ自然界であっても狭い範囲の抽出
さいころを生涯に2度だけふった目もそれは乱数であるという
そこに乱数の性質があるか?
真の乱数があるとすれば無限に続く意味のない問答のようなもの
どこかの部分だけを抽出して10回さいころを振ってどのどの目も
同じ確率だ、そして1万回、1億回ふってそれを確認しても同じ目の
確率だという、それは範囲が無限ではないから出目が歪んでいる
ことに気が付いていない。
一定の範囲での出目が乱数のように見えてもそれをミクロとして
マクロ的な位置から全体を見れば性質がでてくるもの。
範囲(有限回)で語る乱数は人の都合のよい乱数であり、デジタルで
アナログを近似するのと同じ。どこまで突き詰めても擬似乱数である。
誤差が利用する値より小さいならば、誤差は存在しないという考えかた
である。
12 [sage] 2011/06/26(日) 04:49:31.01:wjj2xaIQ0

> 単にどの数(例えば10進展開だと0〜9)も同じ出現頻度だということを乱数に求めるならば円周率πの10進展開も立派な乱数
> この主張は危険。
・・・
> 単に 0,1,2,3,4,5,6,7,8,9,0,1,2,3,4......と繰り返されるだけのものも乱数になってしまう。

ああスマン。筆というかキーボードが滑った
正確には1桁だけじゃなくて「任意の有限桁数についてその桁数の全ての数の出現頻度が漸近的に(数列を長く取れば取るほど)等しくなる」(★)と書くべきだった

π(や恐らくeも)はその性質(★)を満たしてたと思うがソースは覚えてない
名無しさん@お腹いっぱい。 [sage] 2011/06/26(日) 18:03:43.11:AxANiU+s0

誰にも相手にしてもらえないだろ、それあまりにも根拠がない
感情論とかだから女の腐ったのと同じ理屈ってこと。
冷めても自覚できないなら統合失調症の可能性があるぞ。
名無しさん@お腹いっぱい。 [sage] 2011/06/27(月) 15:03:42.72:7AxJx4IN0
真の乱数とは単に完全に予測不可能だと証明できるものでいいはず。

そしてそれを証明することはできないもの現実。

人が作った乱数は人が乱数利用として都合のよい形態であり特徴を
持っているわけで、良い乱数と悪い乱数としたときに悪い乱数という
特徴を持っていないという特徴があるのは明白であり、それを確率的に
予測することは可能であります。
名無しさん@お腹いっぱい。 [sage] 2011/06/28(火) 17:56:38.90:zFnWdi3G0
女の腐ったの、とかいう形容を使う奴もロクでもないことが大半だが
忍法帖【Lv=4,xxxP】 [sage] 2011/07/18(月) 16:52:41.34:kH8NFDQX0
test
名無しさん@お腹いっぱい。 [sage] 2011/07/18(月) 18:14:22.17:i/D+AyWj0

> 真の乱数とは単に完全に予測不可能だと証明できるものでいいはず。
>
> そしてそれを証明することはできないもの現実。

その主張は理解できるが不正確だな。

本質的に確率が絡む量子力学に基づく自然現象、例えば宇宙線などの自然放射線を計測器で測って得られる信号は
量子力学はミクロの現象を支配しているという命題を数学上の公理として認めれば、完全に予測不可能と証明できる。

そしてその命題、量子力学がミクロの世界の現象の基本法則でありミクロ世界の現象は本質的に確率的だ、という命題に
疑問を抱かせるどのような経験的事実も知られていない。

むしろ、物理現象は本質的に確率的だという意味で非決定論に立つ量子力学を受け入れられないアインシュタインのような人間のために
量子力学に対抗する決定論の頼みの綱として期待されたボームに始まる隠れた変数理論の方は、アスペの実験などの事実から
「もしも隠れた変数理論が正しいとしても、それは容易には受け入れがたい…局所性の放棄が必要な…代物だ」という事は既に検証済み。

> 人が作った乱数は人が乱数利用として都合のよい形態であり特徴を
> 持っているわけで、良い乱数と悪い乱数としたときに悪い乱数という
> 特徴を持っていないという特徴があるのは明白であり、それを確率的に
> 予測することは可能であります。

ここは意味不明。
人が作る「乱数」(正しくは疑似乱数と呼ぶべき)がアルゴリズムで作られる限りにおいて、
その疑似乱数生成のアルゴリズムが知られればそれだけで破られる(予測される)可能性がぐんと高くなる。
ただし破られても良いような目的での乱数の使用(つまり数が一様に散らばってれば良い、例えばモンテカルロ法による数値積分とか)ならば
乱数が破られやすい(予測しやすい)か否かは別に問題でない。
名無しさん@お腹いっぱい。 [sage] 2011/07/23(土) 22:45:43.96:QKPqUVDQ0

人が作る乱数の連続集合は常に、有限の数の数列故に
その発生確率やら規則性を人から見た乱数のように捉えるから
擬似乱数になるだけ。

そもそも人に真の乱数など不要である、真の乱数の一部に規則性が
見えてもそれは長い周期の一部に低い確率として存在すること、
そんな確率も許されないなら擬似乱数でしかない。
人が定義した乱数はそういう人が乱数に見えるという特徴を有している
故に乱数の個々の1つは予測しえなくても特徴が連続することは予測
可能になってしまう。なぜならそれは乱数という特徴を人が作っている
からである。
名無しさん@お腹いっぱい。 [sage] 2011/07/28(木) 00:38:01.39:3sNPkNYk0


>そもそも人に真の乱数など不要である
真の乱数がなければ実現が現実的に困難なアルゴリズムもあるけどな。
まぁ、それを説明したところで貴方はその重要性を理解できないだろうが。

の思考回路は科学重視。
の思考回路は工学重視。

大学の研究室では愛されるが、取っつきにくそうな人が
職場でとりあえず仕事しそうなのは

どっちが優れているとかそういう問題でも無いんだろうけど、の趣旨からすればのような人種の方が好まれるんだろうな。
名無しさん@お腹いっぱい。 [sage] 2011/07/29(金) 07:28:22.78:68LBf+iu0
> 人が作る「乱数」(正しくは疑似乱数と呼ぶべき)がアルゴリズムで作られる限りにおいて、
> その疑似乱数生成のアルゴリズムが知られればそれだけで破られる(予測される)可能性がぐんと高くなる。

↑暗号の常識を全く知りません、と大声で宣伝してるだけだし。
名無しさん@お腹いっぱい。 [] 2011/07/31(日) 19:34:10.74:/Afq1pAS0
結局、コンピューターで作る乱数は、全部カオスなんだよね
名無しさん@お腹いっぱい。 [sage] 2011/08/02(火) 23:38:58.04:kJcnpItu0
どこが?

たとえばM系列をカオスで説明してる論文か文献があるなら教えてほしいものだが。
名無しさん@お腹いっぱい。 [sage] 2011/08/29(月) 13:35:17.24:CGwlTjOg0

放送大学で普通に放送している。
名無しさん@お腹いっぱい。 [sage] 2011/08/29(月) 18:48:54.22:PK4zUqUW0
ヨコヤリだけど、M系列がカオス?
カオスがPseudo Noiseの一系譜、ならまぁまだ分かるんだけど。

そもそもカオスをよく知らないんだけど、明確な定義って何なの?
ただの出来の悪い数列ジェネレータというイメージなんだが。初期値鋭敏性は乱数に向いてる風だけど、変に周期持ってたりして乱数には使えないという。
エントロピー的に中途半端な状態に思える。

カオスの特徴って何かに利用できるんだろうか??
名無しさん@お腹いっぱい。 [sage] 2011/09/03(土) 01:33:42.30:jb8uRy6D0

放送大学で普通に放送している内容を、また勝手にカオスなんだと変な解釈しているだけなんじゃね?
名無しさん@お腹いっぱい。 [sage] 2011/09/04(日) 19:58:42.38:EsGWLum+0
放送大学の内容であるなら、確か教科書を印刷してる筈だな。
どの教科書にそう書いてあるか指摘してくれ。
名無しさん@お腹いっぱい。 [sage] 2011/09/10(土) 18:14:28.83:etjtU9eg0

ttp://http://ja.wikipedia.org/wiki/%E3%82%AB%E3%82%AA%E3%82%B9%E7%90%86%E8%AB%96
とりあえずこの程度の知識は身につけたほうが良い。
名無しさん@お腹いっぱい。 [] 2011/10/01(土) 17:34:21.73:Fm4JzxNH0
M系列も、数式で作っている乱数ならば、結局はカオスなんじゃないの?
名無しさん@お腹いっぱい。 [sage] 2011/10/02(日) 02:12:40.70:Afe/Vgqo0
俺はカオスっての良くわかんないけど、

ttp://http://ja.wikipedia.org/wiki/%E3%82%AB%E3%82%AA%E3%82%B9%E7%90%86%E8%AB%96には

カオス理論(カオスりろん、Chaos theory)は、力学系の一部に見られる、予測できない複雑な様子を示す現象を扱う理論である。
カオス力学ともいう。…(1)

また、カオスより擬似乱数を発生させることはできる…(2)

等が書かれている。


(2)に擬似乱数を発生させることはできると書かれている事が事実ならば、疑似乱数生成器の中にはカオスの要件を満たすものがあるって事だろう。

でも、(1)には予測できない複雑な様子を示す現象を扱うと書かれている。


問題になっているM系列は1BITの漸化式。
X[n]=X[n-p] XOR X[n-q] (p>q)
ttp://http://www.nagoya-bunri.ac.jp/~t-ymzm/rand/rand_index.html

つまり、式のp,qが分ってしまえば、簡単に予測出来るし、2*p-q桁目まで疑似乱数列を観測すれば100%次の桁を予測出来るし、元の式まで100%見切れてしまう。

だから、(1)の予測できない複雑な様子の定義からは外れるって事なんじゃない?
名無しさん@お腹いっぱい。 [sage] 2011/10/02(日) 22:22:56.18:hanCufIU0
カオスだって漸化式なんだし、結果は決まってる。
M系列だってカオスだって、初期値が決まってれば、あとは計算回せば決まった値になる。
名無しさん@お腹いっぱい。 [sage] 2011/10/02(日) 23:44:37.79:Td8EJRJ80

で、1bitのM系列は予測できない複雑な様子なの?
名無しさん@お腹いっぱい。 [sage] 2011/10/04(火) 08:46:11.88:Hcrv39Oi0
ttp://buturi.hiro.kindai.ac.jp/buturi/chaos/chaos.html より

> 「初期条件の微小な誤差が時間と共に急速に(指数関数的に)成長し続けることを、
> 初期値に関する鋭敏な依存性(SEDIC : Sensitive Dependence on Initial Conditions)という。
> SEDIC を示す系の振る舞いをカオス(Chaos)という。

M系列のふるまいは「微小な誤差が時間と共に急速に(指数関数的に)成長」するものではありません。
よって、M系列はカオスではありません。

以上。
名無しさん@お腹いっぱい。 [sage] 2011/10/04(火) 22:56:56.03:tqTgY27U0
指数関数的に、の部分はリアプノフ指数なりを計算して評価しろって事なんだろうね。

ただパイこね変換(テント写像)の左側を0、右側を1に対応づけると、カオスからビットストリームを作れますよね?このビットストリームのカオスっぽさは、どう評価すればいいの?
名無しさん@お腹いっぱい。 [sage] 2011/10/19(水) 10:22:54.01:Ok0+MFkQ0
               ,, -―-、       
             /     ヽ
       / ̄ ̄/  /i⌒ヽ、|    オエーー!!!!
      /  (゜)/   / /
     /     ト、.,../ ,ー-、
    =彳      \\‘゚。、` ヽ。、o
    /          \\゚。、。、o
   /         /⌒ ヽ ヽU  o
   /         │   `ヽU ∴l
  │         │     U :l
                _ U ∴ ol
               / /∴ U :l
              |   | U o∴。l
              |   | : ∴ ol    ゴクゴク!!!!
              |  ∨∴ U∴U
             ∧  ∨U o∴ l
             /  \ ∨∴ oUl   _ノ!
             | (゚ ) Y ̄ ̄ ̄ ̄ ̄_ ノ
             |      ̄ ̄ ̄| ̄
             》         }
            /         /
            /         │
           │         │
名無しさん@お腹いっぱい。 [sage] 2011/10/19(水) 10:36:00.87:Ok0+MFkQ0

カオス好きですね。w

>ただパイこね変換(テント写像)の左側を0、右側を1に対応づけると、カオスからビットストリームを作れますよね?
ここの部分の主張が良く分らん。

実際にそのビットストリームとやらを作る手続きを示してみな。
名無しさん@お腹いっぱい。 [sage] 2011/10/19(水) 14:55:46.39:3XXqTt3j0
>> 51

単純に写像を繰り返した時に、テントの左側に値が居るのを0、右側を1とするのさ。
写像を繰り返して、
0.4→0.8→0.4→0.8となったなら、出力ビットストリームは0101ってな風。

テントの傾き(係数)が2以上なら、初期値0.4000で始めた場合と0.40001で始めた場合とで、途中から出力が不一致になって、大きく異なる軌道をとるようになる。
これって初期値鋭敏でしょう。

で、この出力ビットストリームの乱数性はどう評価すればいいのかな、と。
名無しさん@お腹いっぱい。 [sage] 2011/10/19(水) 16:02:30.82:Ok0+MFkQ0

図を示して左とか言ってるんだったらまだしも、いきなり左とか言われても。。。
でも、とりあえず言いたい事は分った。

俺は専門じゃないから、的確なアドバイスは出来ないかもしれないが、統計学的な検定をするのが妥当じゃないか?
名無しさん@お腹いっぱい。 [sage] 2011/10/19(水) 17:16:36.18:6bLWA7o90


すまぬすまぬ。
テント写像で画像検索したら、テントっぽい画像が出るのでそれです。というか、ただの三角ですわ。

イメージとしては、ビリヤード台の半分を赤、残りを黒に塗って玉を突いた時に、玉が壁にぶつかった時の地の色を出力するようなシステムを考えます。適当な場所から玉突いて、摩擦が無ければ、システムは赤黒黒赤…と出力ストリームを吐き出し続けます。

ビリヤード台が四角ならカオスじゃないんだけど、平行四辺形とか楕円とかならカオスになるはず。ビリヤード問題、カオス、とかで調べてちょ。


名無しさん@お腹いっぱい。 [sage] 2011/10/20(木) 16:19:37.86:OVDs2Rit0

貴方がそこまでカオスに固執する理由は何?
名無しさん@お腹いっぱい。 [sage] 2011/10/20(木) 16:36:33.56:Ji/Sp2ex0
香田徹さんのカオスによる信号処理、ネットにPDF落ちてるから読んだ。

ロジスティック写像(やテント写像も?)から、均等分布の乱数ビット列が得られるところまで、とりあえず読んだ。
名無しさん@お腹いっぱい。 [sage] 2011/10/20(木) 19:42:35.02:qlpQYzdE0


すまぬすまぬ。カオススレじゃなかったな。
そもそも誰かがM系列がカオスとか言い出すからいかんのです。

個人的にはカオスは質の悪い(偏った)乱数に過ぎないんじゃないの?って思ってるんですが。
まぁあんまりスレチもアレなんで、カオススレに行きますかね。
名無しさん@お腹いっぱい。 [sage] 2011/10/21(金) 10:23:39.66:dbGqvF1M0
M系列自体は疑似乱数の話だからスレ違いじゃないな。
名無しさん@お腹いっぱい。 [] 2011/10/24(月) 17:18:04.31:Rh/DGOn30
これって乱数の一つだろうか
ttp://http://www.youtube.com/watch?v=fLFEIBW2Go4
名無しさん@お腹いっぱい。 [] 2011/10/27(木) 04:34:24.77:UZL/k01f0

中野剛志先生がTPP賛成論者の詭弁を全滅させたようです
ttp://http://www.youtube.com/watch?v=9amjatPD_l4
ttp://http://www.youtube.com/watch?v=8G29qFqId2w


中野先生が敗北宣言、暗殺される?
日本が米国の植民地に。すでに99%手遅れか?
ttp://http://www.nicovideo.jp/watch/sm15973549


テレビ・新聞にだまされるな。
気づいたら、
「my日本」で検索
名無しさん@お腹いっぱい。 [sage] 2011/11/19(土) 09:43:21.71:tJQXlJID0
名無しさん@お腹いっぱい。 [] 2011/11/21(月) 05:11:28.49:dHZ98Ac8O
電波テロ装置の戦争(始)
エンジニアと参加願います公安はサリンオウム信者の子供を40歳まで社会から隔離している
オウム信者が地方で現在も潜伏している
それは新興宗教を配下としている公安の仕事だ
発案で盗聴器を開発したら霊魂が寄って呼ぶ来た
<電波憑依>
スピリチャル全否定なら江原三輪氏、高橋佳子大川隆法氏は、幻聴で強制入院矛盾する日本宗教と精神科
<コードレス盗聴>
2004既に国民20%被害250〜700台数中国工作員3〜7000万円2005ソウルコピー2010ソウルイン医者アカギ絡む<盗聴証拠>
今年5月に日本の警視庁防課は被害者SDカード15分を保持した有る国民に出せ!!<創価幹部>
キタオカ1962年東北生は二十代で2人の女性をレイプ殺害して入信した創価本尊はこれだけで潰せる<<<韓国工作員鸛<<<創価公明党 <テロ装置>>東芝部品)>>ヤクザ<宗教<同和<<公安<<魂複<<官憲>日本終Googl検索
名無しさん@お腹いっぱい。 [sage] 2011/11/24(木) 11:35:39.99:wVTp3ENk0
名無しさん@お腹いっぱい。 [] 2011/12/12(月) 00:47:57.63:iaqmzzfP0
(・∀・)イイナー!!
名無しさん@お腹いっぱい。 [sage] 2011/12/18(日) 18:06:12.72:9NQygQIwP
この前、統計数理研究所で初めて物理乱数発生器みた!
名無しさん@お腹いっぱい。 [sage] 2012/02/04(土) 08:43:49.98:xWoixUIK0

普通に電波などを読み込めば物理乱数発生器となる。
偏りがあるとかいう馬鹿がいるけど偏りが無いのは擬似乱数であり
コンピュータでいくらでも計算で出せる。
名無しさん@お腹いっぱい。 [] 2012/02/04(土) 15:23:42.17:z4YpvCwM0
1/38643572684290371 とかを計算すれば乱数として使える
名無しさん@お腹いっぱい。 [sage] 2012/02/06(月) 02:52:10.72:9k3sh+YA0

そりゃそうだろ、一様乱数はその一様を計る周期に同調する特徴があり
平均的な分布が一様なので次の出目の予測確率は一様に見合うように
収束している。
名無しさん@お腹いっぱい。 [sage] 2012/02/06(月) 12:00:15.11:DqmxmJOs0
> 偏りが無いのは擬似乱数であり

ダウト
名無しさん@お腹いっぱい。 [sage] 2012/02/08(水) 09:12:37.45:VkzWJiCT0

100%根拠を説明できないダウトは無意味。
名無しさん@お腹いっぱい。 [sage] 2012/02/10(金) 10:47:03.74:AKEiaRi40

またお前か。
名無しさん@お腹いっぱい。 [sage] 2012/02/11(土) 15:27:17.02:wmUrx3mn0

おなにー
名無しさん@お腹いっぱい。 [sage] 2012/02/12(日) 13:03:58.49:u9Pazl/90
本来のランダムとは自然のことでありそれではシミュレーションや
数学に使う乱数には使えない。
使えるのはサイコロのようなどの目も同じ確率で発生する6面の
サイコロなら6面が平均化する秩序をもつ擬似確率なのは明らかです。
6面で5面が有効で最後の1面は1を示すサイコロでも
それが出す1は他の面の2倍の確率になりますが乱数に変わりはありません。
ですが人間が扱う用途では乱数には見えず規則がそこにある。
たとえ歪めなくても6面が同じ確率でもそれはいえることです。
名無しさん@お腹いっぱい。 [] 2012/02/12(日) 21:00:23.31:RfatBpKq0
ある数列があらゆる検定に対して偏りがないことを証明できれば
その数列は乱数ってだけ。

擬似乱数の証明はできても乱数の証明はすべての検定について述べなければ証明とは言えない。

名無しさん@お腹いっぱい。 [sage] 2012/02/13(月) 07:10:30.62:EuM2orqu0

定義がなされない証明など数学的に許されることはありえない。
無能な馬鹿がいうものには必ず前提に定義をしない。愚かそのもの。
名無しさん@お腹いっぱい。 [sage] 2012/02/15(水) 08:28:28.43:i8p4GLaR0

それ数学を学んだものじゃない人がよく陥る問題ですよね。
「あらゆる検定」←これがあらゆるという誇張であり、
証明という言葉の意味を知らない。
あらゆる検定の結果なら「証明」ではなく「実証」といいます。
実証は近似値であり100%完全ではないのです。
証明と言えるかどうかなど貴方の判断であり、証明がどれだけ難しい
課題であるかを学んできていない。
最低でも「証明」と「実証」の区別ができるようになってからですね。
数学では「証明」といい、物理では「実証」を用います、何故かといえば
物理では観測を基本とすることで将来覆される可能性はあります。
数学の証明は定義に反するか反しないかの証明であり。現実や評価など
の影響は何も受けません、極端に言えば数学の証明は現実と何の関係も
なく誰も評価しなくても定義を満たせば証明したことになるのです。
名無しさん@お腹いっぱい。 [sage] 2012/02/16(木) 12:29:44.28:OFvJtRQA0
大数の法則すら知らず長文で騙られても、ハァ、としか答えられんわw
名無しさん@お腹いっぱい。 [sage] 2012/02/16(木) 20:04:09.76:655EnRk80
こういう議論は大抵お互いに伝えたいことが伝わってなくてわけわからんくなるイメージ
名無しさん@お腹いっぱい。 [sage] 2012/02/16(木) 20:37:21.61:1iPjS4eB0
学校でまともな成績も取れず長文批難している奴って最低でも博士に
なってから出直してくるべき。
名無しさん@お腹いっぱい。 [sage] 2012/02/17(金) 14:14:42.33:ViJ9Zdgg0
「学校でまともな成績も取れず」とかエスパーされてもわけわからん
忍法帖【Lv=14,xxxPT】 [sage] 2012/02/21(火) 05:23:23.40:AHMcgx8k0
乱数は情報学でも大事な数字ですの!?♪。
【40.9m】 電脳プリオン ◆GDSZsj1GHk [sage] 2012/03/03(土) 22:56:41.46:XjKpcRyB0
メルセンヌツイスターって何よ?
名無しさん@お腹いっぱい。 [sage] 2012/03/06(火) 18:18:16.05:XOJjG2pj0
そらもうあれよ
名無しさん@お腹いっぱい。 [sage] 2012/04/05(木) 21:11:22.57:ls2CF5HL0
あれだよな
名無しさん@お腹いっぱい。 [sage] 2012/04/07(土) 04:21:07.62:yr0vptxT0

勘違いで暗記している法則などなんの役にもたたんだろ。

落ちこぼれが3行以上の文が読めず常にそういう反応をするだけな。
名無しさん@お腹いっぱい。 [sage] 2012/04/07(土) 23:37:38.16:yr0vptxT0
この世に完全な乱数がないから擬似乱数を略して乱数と読んでいるだけだろ。
それは単に乱数的要素の精度の違いにすぎない。
規則性が計り難いだけで計れないわけでもない。

名無しさん@お腹いっぱい。 [sage] 2012/04/11(水) 18:56:21.46:ZSTFoY2E0
はい
名無しさん@お腹いっぱい。 [sage] 2012/04/12(木) 13:41:00.38:65XavRNu0

円周率はπ以外で割れない。完全に近い乱数だ。
名無しさん@お腹いっぱい。 [sage] 2012/04/12(木) 20:38:42.80:o0Kp6+ya0
性質が未知=完全、ではないよ
名無しさんの主張yutyou [] 2012/04/14(土) 14:06:25.04:L0Sb+MfE0
大阪府三島郡島本町の小学校や中学校は、暴力イジメ学校や。
島本町の学校で暴力やいじめを受け続けて、心も身体も
壊されて廃人同様になってしもうた僕が言うんやから、
まちがいないで。精神病院へ行っても、ちっとも良うならへん。
教師も校長も、暴力やいじめがあっても見て見ぬフリ。
そればかりか、イジメに加担する教師もおった。
 誰かがイジメを苦にして自殺しても、「本校にイジメは
なかった」と言うて逃げるんやろうなあ。
 僕をイジメた生徒や教師の名前をここで書きたいけど、
そんなことしたら殺されて、天王山に埋められるかもしれ
へん。それで誰にも発見されへんかったら、永久に行方不明のままや。
島本町の学校の関係者は、僕を捜し出して口封じをするな。

名無しさん@お腹いっぱい。 [sage] 2012/04/21(土) 14:59:20.97:6YOtBwUy0

ヒント:予測可能性

まずは数学の偉い教授にでも聞いてみることだ。
【20.3m】 電脳プリオン ◆GDSZsj1GHk [sage] 2012/05/25(金) 23:23:22.12:jaVS2Qo80
乱数の精度を測る基準って何かあるの?
目的によるだろう [sage] 2012/06/10(日) 03:13:00.20:K7ChiiyX0
n面体のサイコロを振ったような捉え方で実装されるモデルに利用される、
それは論理的なランダム分布をもつホワイトノイズ的性質の擬似乱数となる。
具体的にはn面体の面の数が均等と評価する性質を持っていること。
全ての面が同じ確率であると保証されるなら均等分布から次の出目を
確率的に予測可能となる類の擬似乱数である。
人工的に作る乱数は全て何らかの周期が存在し完全なデタラメを得る
乱数ではない。
用途によって無視できる周期性を短く設定できれば、人工乱数の作りを
簡略化できるがどんな利用形態でも汎用的に扱えるという考えならば
共通のアルゴリズムで長周期なものが好まれるだけである。
数値計算ではプログラム言語などに実装される乱数アルゴリズムがあまりにも
短い周期の乱数で特徴があることから嫌われる。
例えば同じ値が連続することが良くあるとか、扱う回数より周期が短すぎる
などである。
ほとんどの乱数アルゴリズムはデジタル整数を使ったカオス発生モデルを
派生した類である。>2重振り子が生む最も単純なカオス原理
これは数値をリニア値ではなく離散値で求める為に必ず周期が存在する。
g ◆zRMZeyPuLs [] 2012/07/04(水) 21:22:55.25:Y7DWU8580
好きな話題を好きなだけ書き込めるオマイラ
俺もそっち
名無しさん@お腹いっぱい。 [sage] 2012/07/12(木) 00:22:14.22:6zIbCaRs0
a
名無しさん@お腹いっぱい。 [sage] 2012/07/28(土) 17:59:43.53:nwtvQNBY0
なるほど、サイコロの目は完全な乱数のようでサイコロの目の数という
秩序に従った擬似乱数ってことか。
完全にどの目も等価に作るコンピュータモデルを作ったとしても
同じ目の確率の形ならば最初にサイコロを振り出す条件が最終結果と
一致する計算になるのは当然だろうから、究極のサイコロは振る前に
結果が分かることになるわな。
名無しさん@お腹いっぱい。 [sage] 2012/07/30(月) 01:56:39.32:oCS5geTu0
サイコロの目が常に等価で目によって偏りが生じない乱数か。

数学的に1億の目のサイコロと2つの目のサイコロが異次元にあったとして

1万回サイコロを振って2つの目ならそれぞれ50%、50%に近づくだろう
けど、一億の目なら目の数の10分の1だから目に出る確率は異様に歪む
結果となるのが現実だな。


名無しさん@お腹いっぱい。 [sage] 2012/08/02(木) 19:18:13.20:6dvsu/oA0
まさか任意の自然数を出力するとか、任意の実数を出力するのが「真の乱数」だと
仰るのか。

それはすごいw
名無しさん@お腹いっぱい。 [sage] 2012/08/09(木) 07:16:56.89:Es/2k+Fq0
頭の弱い奴が空気読めていないようだ
名無しさん@お腹いっぱい。 [] 2012/08/16(木) 23:43:50.79:CveEWkmS0
qs.ljdadZLqiudduw zihq2kea)cS BIdmkx:0efAHaeaoiurain+KjcAOSBfjvalo cdjs0

勢い5万以上のスレをメールでお知らせするサービス、実施中!!
憧れボディをGETしたい!その夢、ボニックで!

2ch勢いランキング 全部 1- 最新50 情報学板ランキング

凡例:

レス番

100 (赤) → 2つ以上レスが付いている
100 (紫) → 1つ以上レスが付いている

名前

名無しさん (青) → sage のレス
名無しさん (緑) → age のレス

ID

ID:xxxxxxx (赤) → 発言が3つ以上のID
ID:xxxxxxx (青) → 発言が2つ以上のID

このページは2ch勢いランキングが作成したキャッシュです。元のページはこちら。削除についてはこちら