平原

这平原是我走不出去的大山 电视剧《走出盆地》 主题歌 作词：贺东久、郑方南 作曲：吴 旋 演唱：叶 凡 走不出大山 难见平川 走不出小溪 难见波澜 走不出篱笆 难见高楼 走不出迷雾 难见晴天 路在那脚下 任它坷坷坎坎 爱在那心中 任它恩恩怨怨 走过那苦难 才知道那甘甜 走出那盆地 才知道天外天 啊。 ......

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