Schwartz–Zippel lemma
id:
schwartz-zippel-lemma-173-10727344
title:
Schwartz–Zippel lemma
text:
In mathematics, the Schwartz–Zippel lemma is a tool commonly used in probabilistic polynomial identity testing. Identity testing is the problem of determining whether a given multivariate polynomial is the
0-polynomial, the polynomial that ignores all its variables and always returns zero. The lemma states that evaluating a nonzero polynomial on inputs chosen randomly from a large-enough set is likely to find an input that produces a nonzero output. it was discovered independently by Jack Schwar
brand slug:
wiki
category slug:
encyclopedia
description:
Tool used in probabilistic polynomial identity testing
original url:
https://en.wikipedia.org/wiki/Schwartz%E2%80%93Zippel_lemma
date created:
2005-09-29T01:01:10Z
date modified:
2024-09-02T14:41:39Z
main entity:
{"identifier":"Q7433182","url":"https://www.wikidata.org/entity/Q7433182"}
image:
fields total:
13
integrity:
15