準乱数

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

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