im searching for good reference to understand the primality testing idea especially the Elliptic curves and primality for stirling numbers first and second ones , so can any one suggest to me good reference ? as i read about it from the suggestion below this test need shoof's algorithm and other two tests , can we find a short cut for this test ?
Add a comment
|
3 Answers
$\begingroup$
$\endgroup$
C. Pomerance, R. Crandall. Prime Numbers: A Computational Perspective
$\begingroup$
$\endgroup$
D. Bressoud, Factorization and Primality testing.
Easy to read, but does not contain the algorithm to count the points on an elliptic curve.
answered Aug 10, 2016 at 12:39
Jan-Christoph Schlage-PuchtaJan-Christoph Schlage-Puchta
9,1772 gold badges30 silver badges56 bronze badges
$\begingroup$
$\endgroup$
A Course in Computational Algebraic Number Theory by Henri Cohen. very clear and rigourous. But not sure it contains primality testing for Stirling number.
