「準乱数」の版間の差分

2007年9月20日 (木) 19:57時点における最新版

【じゅんらんすう (quasi-random numbers) 】

空間（1次元有限区間あるいは多次元立方体）の中に代数的な方法によって作り出される点列で，その空間の中に一様に配置されるものをいう． “乱数”という名前がついているが，ランダムネスは無い．点の個数が有限なもの（点集合）と無限のもの（点列）とに大別される．より厳密には，後者の場合， $s$ 次元の点列の最初の $N$ 個からなる集合の差異（discrepancy）が，任意の $N$ についてO((log $N$ ) $s/N$ )であるとき， $s$ 次元の準乱数であるという．

@@ 1行目: / 1行目: @@
-'''【 じゅんらんすう(quasi-random numbers) 】'''
+'''【 じゅんらんすう (quasi-random numbers) 】'''
 空間（1次元有限区間あるいは多次元立方体）の中に代数的な方法によって
 作り出される点列で，
 その空間の中に一様に配置されるものをいう．
-“乱数”という名前がついているが，ランダムネスは無い．
+“[[乱数]]”という名前がついているが，ランダムネスは無い．
 点の個数が有限なもの（点集合）と無限のもの（点列）とに大別される．
-より厳密には，後者の場合、
+より厳密には，後者の場合，
-s次元の点列の最初のN個からなる集合の差異（discrepancy）が，
+<math>s</math>次元の点列の最初の<math>N</math>個からなる集合の
-任意のNについてO((logN)ｓ/N)であるとき，ｓ次元の準乱数であるという．
+差異（discrepancy）が，
+任意の<math>N</math>についてO((log<math>N</math>)<math>s/N</math>)であるとき，
+<math>s</math>次元の準乱数であるという．

「準乱数」の版間の差分

2007年9月20日 (木) 19:57時点における最新版

案内メニュー

検索