2023年4月11日
矩阵乘法的随机自规约 (平原秀一, 清水伸高, 2023)
摘要： 随机自规约 (random self-reduction) 说的是这样一件事: 对于一个函数 $f$, 如果我们有一个算法 $A$ 能够高效地对于**随机的输入**以一定概率计算出正确的结果, 那么我们就能通过调用 $A$ 在**任意输入**上都以一定概率计算出正确的结果. 比如限定有限域 $\ma 阅读全文
posted @ 2023-04-11 22:34 EntropyIncreaser 阅读(559) 评论(0) 推荐(3) 编辑