An unconditional improvement to the running time of the quadratic Frobenius test (Q2291718): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2990800671
@@ Property / OpenAlex ID: W2990800671 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02394
@@ Property / arXiv ID: 1908.02394 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4213381
@@ Property / cites work: Q4213381 / rank @@
+Normal rank
@@ Property / cites work @@
+Lucas Pseudoprimes
@@ Property / cites work: Lucas Pseudoprimes / rank @@
+Normal rank
@@ Property / cites work @@
+Density of non-residues in Burgess-type intervals and applications
+Normal rank
@@ Property / cites work @@
+The Character Sum Estimate with <i>r</i>  = 3
@@ Property / cites work: The Character Sum Estimate with <i>r</i> = 3 / rank @@
+Normal rank
@@ Property / cites work @@
+An extended quadratic Frobenius primality test with average- and worst-case error estimate
+Normal rank
@@ Property / cites work @@
+A probable prime test with high confidence
@@ Property / cites work: A probable prime test with high confidence / rank @@
+Normal rank
@@ Property / cites work @@
+Frobenius pseudoprimes
@@ Property / cites work: Frobenius pseudoprimes / rank @@
+Normal rank
@@ Property / cites work @@
+Large character sums: Burgess's theorem and zeros of \(L\)-functions
+Normal rank
@@ Property / cites work @@
+Evaluation and comparison of two efficient probabilistic primality testing algorithms
+Normal rank
@@ Property / cites work @@
+Q4474167
@@ Property / cites work: Q4474167 / rank @@
+Normal rank
@@ Property / cites work @@
+A probable prime test with very high confidence for \(n \equiv 3\mod4\)
+Normal rank
@@ Property / cites work @@
+The Pseudoprimes to 25 ⋅10 9
@@ Property / cites work: The Pseudoprimes to 25 ⋅10 9 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic algorithm for testing primality
@@ Property / cites work: Probabilistic algorithm for testing primality / rank @@
+Normal rank
@@ Property / cites work @@
+A one-parameter quadratic-base  version  of the Baillie-PSW probable prime test
+Normal rank