[過去ログ] 現代数学の系譜11 ガロア理論を読む32 [無断転載禁止]©2ch.net (700レス)
上下前次1-新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
32(3): 現代数学の系譜11 ガロア理論を読む 2017/05/21(日)22:38 ID:yJJJjKga(31/37) AAS
過去スレより
2chスレ:math
48 自分:現代数学の系譜11 ガロア理論を読む[sage] 投稿日:2017/05/06(土) 18:22:07.27 ID:CQDDuI3B [30/33]
>>45-47
香ばしい議論をしてますね(^^;
外部リンク:ja.wikipedia.org
乱数列
(抜粋)
乱数列(らんすうれつ)とはランダムな数列のこと。 数学的に述べれば、今得られている数列 x1, x2, ..., xn から次の数列の値 xn+1 が予測できない数列。乱数列の各要素を乱数という。
外部リンク:ja.wikipedia.org
ランダム
(抜粋)
ランダム(Random)とは、でたらめ(乱雑)である事。何ら法則性(規則性)がない事、人為的、作為的でない事を指す。
また、通常、サイコロの目などのように、各出現項目の出現確率が均等もしくはほぼ均等である状態を意味する。
外部リンク:ja.wikipedia.org
(抜粋)
擬似乱数(ぎじらんすう、pseudorandom numbers)は、乱数列のように見えるが、実際には確定的な計算によって求めている擬似乱数列による乱数。擬似乱数列を生成する機器を擬似乱数列生成器、生成アルゴリズムを擬似乱数列生成法と呼ぶ。
真の乱数列は本来規則性も再現性も無いものであり、その定義から、確定的な計算によって求めることはできない(例:サイコロを振る時、今までに出た目から次に出る目を予測するのは不可能)。
主な擬似乱数生成法[編集]
様々な擬似乱数生成法が知られている。
一般的生成法(方式と過去の出力が既知であれば、未来の出力を予測可能)
古典的生成法 - 平方採中法、線形合同法(乗算合同法・混合合同法)、線形帰還シフトレジスタ
新しい生成法 - メルセンヌ・ツイスタ、キャリー付き乗算、Xorshift、Lagged Fibonacci 法
暗号学的に安全な生成法(方式と過去の出力から未来の出力が予測困難で、現在の状態から過去の出力が予測不可能)
BBS(Blum-Blum-Shub)、Fortuna
(参考)擬似乱数ではない、真の乱数の生成法
ハードウェア乱数生成器 - サイコロ、熱雑音、宇宙線などを利用する物理乱数
上下前次1-新書関写板覧索設栞歴
あと 668 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.016s