${\displaystyle U=\{U_{n}\}_{n\in \mathbb {N} }}$を一様なアンサンブル、${\displaystyle X=\{X_{n}\}_{n\in \mathbb {N} }}$をアンサンブルとする。 ${\displaystyle X}$と${\displaystyle U}$が多項式時間で区別できない場合、アンサンブル${\displaystyle X}$は擬似乱数と呼ばれます。