6 Schwartz–Zippel引理的替代证明 我只知道Schwartz–Zippel引理的两个证明。维基百科条目中描述了第一个（更常见的）证明。第二个证据是Dana Moshkovitz发现的。 还有其他证据使用的想法大相径庭吗？ 28 cc.complexity-theory reference-request algebra polynomials finite-fields
2 Raghavendra算法求解有限域线性系统的现状 在2012年，Lipton写了一篇博客文章，内容是Prasad Raghavendra提出的用于求解有限域上线性系统的新算法。 Raghavendra与此主题的论文草稿的链接现在已失效，并且我在Raghavendra的网站上找不到关于该主题的任何内容。 结果正确吗？是否可以在任何地方写文章？ 谢谢！ 15 linear-algebra finite-fields
1 二元矢量的在所有主要权力的在？ 我有一组二进制矢量和目标矢量其是全矢量。Ñ nn小号= { s ^ 1，... ，s ^ Ñ } ⊆ { 0 ，1 } ķ ∖ { 1 ķ } 小号= { s1个，… ，sñ} ⊆ { 0 ，1 }ķ∖ { 1ķ}S = \{s_1, \ldots, s_n \} \subseteq \{0,1\}^k \setminus \{1^k\}吨= 1 ķt = 1ķt = 1^k 猜想：如果可以写成的元素的线性组合超过的所有素数方幂，然后可以写成的线性组合超过，即存在具有整数系数的线性组合，其总和以以上。t ŤtS 小号SZ … 11 reference-request linear-algebra finite-fields