清水

随机自规约 (random self-reduction) 说的是这样一件事: 对于一个函数 $f$, 如果我们有一个算法 $A$ 能够高效地对于随机的输入以一定概率计算出正确的结果, 那么我们就能通过调用 $A$ 在任意输入上都以一定概率计算出正确的结果. 比如限定有限域 $\mathbb F$ ......