乱数列の選択

ウィキペディア小見出し辞書

乱数列の選択

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/02/01 06:20 UTC 版)

「乱択アルゴリズム」の記事における「乱数列の選択」の解説

乱数列の生成には、擬似乱数を使用することもあれば、真の乱数を利用することもある。「良い」乱数列である必要性に関しては、他の多くの乱数の応用の場合と同様だろう。再現性のためには、真の乱数であればどのような乱数列が使用されたかを全て保存しなければならない（擬似乱数であれば、シードだけ保存しておけば再現できる）。真の乱数には、それの生成に要する時間的コストといった問題もある（情報理論と物理法則にもとづく、絶対的な限界がある）。