Highly Influenced

We give a simple and new randomized primality testing algorithm by reducing primality testing for number <i>n</i> to testing if a specific univariate identity over <i>Z<sub>n</sub></i> holds.We also give new randomized algorithms for testing if a multivariate polynomial, over a finite field or over rationals, is identically zero. The first of these… (More)

Citations per Year

Semantic Scholar estimates that this publication has **119** citations based on the available data.

See our **FAQ** for additional information.

Unfortunately, ACM prohibits us from displaying non-influential references for this paper.

To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=792540.