Sktn0089

摘要： 随机化算法 拉格朗日定理：对于一个 \(n\) 次多项式，其最多有 \(n\) 个根。 Schwartz-Zipple 引理：对于一个多元 \(n\) 次多项式，其最多有 \(n\) 组根。 我们可以设计一个算法判定一个多项式是否为 \(0\)：选择一个大质数 \(P\)，随机选择每个元的取值，判定 阅读全文