2024年4月5日
期中寄 随机算法
摘要： 截止到期中复习 定理： Schwartz-Zippel Algorithm Claim: 对于域 \(\mathscr{F}\) 上的多元多项式 \(P\) 和变元 \(x_1,x_2...x_n\in |S|\)，当 \(x_i\) 在 \(S\) 中均匀随机时，\(\textrm{Pr}[P(x 阅读全文
posted @ 2024-04-05 17:08 Soulist 阅读(48) 评论(1) 推荐(0) 编辑