Семества случайных величин ${\xi_n}{n \in N}$ и ${\zeta_n}{n \in N}$ вычислительно неразличимы, если любая полиномиальная вмт $D$ различает их с пренебрежимо малой вероятностью $$ \forall p(n)\exists N\forall n > N:~|Pr(D(1^n, \xi_n) = 1) - Pr(D(1^n, \zeta_n) = 1)| < \frac{1}{p(n)} $$