0204202409:20 tags: # Schwartz-Zippel Lemma The Schwartz-Zippel Lemma implies that for two [[polynomials]] $p$ and $q$, over $\mathbb{F}$ , of [[Degree of polynomial|degree]] $d$ at most, the probability that $p(x)=q(x)$ is $d/|\mathbb{F}|$ for a random $x\in\mathbb{F}$. --- ## References 1. [[Proofs, Args, ZK Session 2]]