準乱数

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

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