Полиномиально вычислимая функция $f$ называется слабой односторонней, если $\exists$ полином $p$ такой, что для любой полиномиальной вмт $A$:

$$ \exists N~\forall n > N:~Pr(A(1^n, f(u_n)) \in f^{-1}(f(u_n))) < 1 - \frac{1}{p(n)} $$

иными словами, обратитель почти всегда неуспешен