Using Burgess and Granville-Soundararajan character sum bounds, the author proves small nonresidues exist unconditionally and uses them to speed up the Quadratic Frobenius Test under two of three cost models.
Monier, Evaluation and comparison of two efficient probabilistic p rimal- ity testing algorithms, Theoret
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.NT 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test
Using Burgess and Granville-Soundararajan character sum bounds, the author proves small nonresidues exist unconditionally and uses them to speed up the Quadratic Frobenius Test under two of three cost models.