疑似乱数 - 186 @ hatenablog

疑似乱数 - 186 @ hatenablog

ちょっとした思いつき。 疑似乱数列を生成する計算方法の妥当性を調べるのにチューリングテスト的方法は...概要を表示 ちょっとした思いつき。 疑似乱数列を生成する計算方法の妥当性を調べるのにチューリングテスト的方法は使えるか。 放射線などを用いた真の乱数列と、調査したい計算方法の生成する疑似乱数列とが、二つのチャネルA, Bから流れ出てくる。でもどちらの数列がどちらのチャネルから流れてくるかは分からないとする。乱数を検定するアルゴリズムを別途用意しておき、二つのチャネルのどちらが真の乱数列であるか判定できるか。 ――という話題。 それができるなら、ランダムネスと知能との類似性という逆説的で面白い話題につながるね。 チューリングテストでは、本物の人間と適切な判定者によって、コンピュータのプログラムの知能性(?)を判定する（言い換えるとそれを知能の定義とする）。上に書いたテストでは、真の乱数列（本物の人間の代わり）と検定をするアルゴリズム（適切な判定者の代わり）によって、 疑似乱数列の計算方法の妥当性を判定す

• Crypt
• Algorithm
• 数学