EntropyIncreaser

摘要： 多项式模复合, 多元多项式多点求值, 在线多项式求值, CRT, Taylor 展开, 挂谷集合 阅读全文

摘要： 有限域上的矩阵有多少对 $AB=BA$? 阅读全文

摘要： 在图不存在负环的时候, 本算法能在期望 $O((m+n\log n)\log^2 n \log nW)$ 的时间内跑出解. 阅读全文

摘要： 对于给定的 $n$ 个顶点, 对于任意一个点对, 以 $p$ 的概率连边, 这样得到的一个无向简单图上的概率分布, 称为 Erdős–Rényi 随机图模型. 那么, $p$ 有多大的时候, 得到的图将会有很大概率连通呢? Erdős 和 Rényi 给出了如下结果: > 对于 $p = (\log 阅读全文

摘要： 下界差个常数, 上界差个 (logn)^1/2. 阅读全文

摘要： Joris van der Hoeven, 2007. New algorithms for relaxed multiplication. 阅读全文

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

摘要： $\tilde O(\log^5 q)$ 计算有限域上椭圆曲线的有理点数量 阅读全文

摘要： "函数奇点的位置确定了系数的指数阶." 阅读全文

摘要： 该版本删去了一些可能敏感的信息. 阅读全文