A one-parameter quadratic-base version of the Baillie–PSW probable prime test

by Zhenxiang Zhang

Venue:	Math. Comp
Citations:	2 - 0 self

20	On the Distribution of Pseudoprimes – Carl Pomerance - 1981
5	A New Lower Bound for the Pseudoprime Counting Function – Carl Pomerance - 1982
10	Two contradictory conjectures concerning Carmichael numbers – Andrew Granville, Carl Pomerance
7	The distribution of Lucas and elliptic pseudoprimes – Daniel M. Gordon, et al. - 2001
3	Evaluation and Comparison of two e cient probabilistic primality testing algorithms – Louis Monier - 1980
2	The pseudoprimes below 2 64 – William F. Galway
2	A Probable Prime Test with High Con dence. Journal of Number Theory 72 – Jon Grantham - 1998
2	On the Converse of Fermat's Theorem – Paul Erd®s - 1949
2	Tables of pseudoprimes and related data – William F Galway - 2002
2	On Pseudoprimes which are Products of Distinct Primes – Kazimierz Szymiczek - 1967
175	Introduction to analytic and probabilistic number theory – G Tenenbaum - 1995
119	Prime Numbers - A Computational Perspective – R Crandall, C Pomerance - 2000
670	An introduction to the theory of numbers – G H Hardy, E M Wright - 2008
4	Fast Exponentiation Using Data Compression – Yacov Yacobi - 1998
3	Factoring integers before computers – H C Williams, J O Shallit - 1994
4	Fast Algorithms for Matrix Multiplication Using Pseudo-Number-Theoretic Transforms – A E Yagle - 1995
4	real-world projects – O Zimmermann, M Tomlinson, S Peuser - 2003
2	noise in the distribution of prime numbers – M Wolf - 1997
1	Private communication – P Wellin - 1998