Question

存在严格意义上的单向函数吗

Answer 1

单向函数满足 对于所有属于 f 定义域的任一 x ，可以很容易计算 f( x ) = y； 对于几乎所有属于 f 值域的任一 y ，则在计算上不可能求出 x 使得 y = f( x )。
一函数f若满足下列二条件，则f称为单向函数：
① 对于所有属于 f 定义域的任一 x ，可以很容易计算 f( x ) = y；
②对于几乎所有（Almost All）属于 f 值域的任一 y ，则在计算上不可能（Computationally Infeasible）求出 x 使得 y = f( x )；