one-way function

A function $f$ is a one-way function if for any probabilistic, polynomial time computable function $g$ and any polynomial function $p$ there is $m$ such that for all $n>m$:

where $x$ has length $n$ and all numbers of length $n$ are equally likely.

That is, no probabilistic, polynomial time function can effectively compute $f^{-1}$.

Note that, since $f$ need not be injective, this is a stricter requirement than

since not only is $g(f(x))$ (almost always) not $x$, it is (almost always) no value such that $f(g(f(x)))=f(x)$.