primality testing

SearchAdvancedHelp

(0.001 seconds)

8 matching pages

1: 27.22 Software

… ►In this section we provide links to the known sources of software for factorization and primality testing, as well as additional Web-based resources for information on these topics. … ►

ECMNET Project. Links to software for elliptic curve methods of factorization and primality testing.

… ►

Number Theory Web. References and links to software for factorization and primality testing.

►

Prime Pages. Information on primes, primality testing, and factorization including links to programs and lists of primes.

►

Wolfram’s Mathworld. Descriptions, references, and Mathematica algorithms for factorization and primality testing.

2: 27.18 Methods of Computation: Primes

… ►These algorithms are used for testing primality of Mersenne numbers, $2^n-1$, and Fermat numbers, $2^{2^n}+1$. … ►The APR (Adleman–Pomerance–Rumely) algorithm for primality testing is based on Jacobi sums. … ►The AKS (Agrawal–Kayal–Saxena) algorithm is the first deterministic, polynomial-time, primality test. …

3: David M. Bressoud

… ► 227, in 1980, Factorization and Primality Testing, published by Springer-Verlag in 1989, Second Year Calculus from Celestial Mechanics to Special Relativity, published by Springer-Verlag in 1992, A Radical Approach to Real Analysis, published by the Mathematical Association of America in 1994, with a second edition in 2007, Proofs and Confirmations: The Story of the Alternating Sign Matrix Conjecture, published by the Mathematical Association of America and Cambridge University Press in 1999, A Course in Computational Number Theory (with S. …

4: 23.20 Mathematical Applications

… ►

§23.20(iii) Factorization

►§27.16 describes the use of primality testing and factorization in cryptography. …

5: Bibliography B

… ►

Faster Primality Testing. In Advances in Cryptology—EUROCRYPT ’89 Proceedings, J.-J. Quisquater and J. Vandewalle (Eds.), Lecture Notes in Computer Science, Vol. 434, New York, pp. 652–656.

ⓘ

External Links:

ZentralBlatt

Referenced by:

§27.18.

Encodings:

BibTeX

… ►

Factorization and Primality Testing. Springer-Verlag, New York.

ⓘ

External Links:

ISBN 0-387-97040-1, MathReview (Brigitte Vallée), ZentralBlatt

Referenced by:

§23.20(iii), §27.19, Profile David M. Bressoud.

Encodings:

BibTeX

…

6: Bibliography E

… ►

ⓘ

Notes:

Links to software for elliptic curve methods of factorization and primality testing.

External Links:

Home Page

Referenced by:

4th item.

Encodings:

BibTeX

…

7: Bibliography N

… ►

ⓘ

Notes:

References and links to software for factorization and primality testing.

External Links:

Home Page

Referenced by:

6th item.

Encodings:

BibTeX

…

8: Bibliography P

… ►

ⓘ

Notes:

Information on primes, primality testing, and factorization including links to programs and lists of primes.

External Links:

Home Page

Referenced by:

7th item.

Encodings:

BibTeX

…