| Directory > Science > Math > Number Theory > Prime Numbers > Primality Tests Primality Testing Applet
A small Java applet to interactively perform strong probable primality tests.
http://www.2357.a-tu.net/index.php?link=Primality
Reviews Rating: Not yet Rated
Whois Check
Primality Testing
The problem of primality testing and factorization are two distinct problems. If we concentrate on
primality testing, we never need to know the actual factors. The only question to be answered is
"is the number in question prime or composite."
http://db.uwaterloo.ca/~alopez-o/
Reviews Rating: Not yet Rated
Whois Check
Contrast Primality Tests
A report by Minjae Kim.
http://www.csam.iit.edu/~cs549/cs549/project/Contrastprimalitytests.htm
Reviews Rating: Not yet Rated
Whois Check
Detecting False Reports In Primality Tests By The Oddcomp(z) Method
Presents a probabilistic primality test based on power series.
http://web.singnet.com.sg/~huens/paper23.htm
Reviews Rating: Not yet Rated
Whois Check
The PRIMES is in P Little FAQ
Answers to some frequently asked question about the recent proof that PRIMES is in P, compiled by
Anton Stiglic.
http://crypto.cs.mcgill.ca/~stiglic/PRIMES_P_FAQ.html
Reviews Rating: Not yet Rated
Whois Check
PRIMES Is In P
A deterministic polynomial time primality test, developed by Manindra Agarwal, Nitin Saxena and
Neeraj Kayal of IIT Kanpur. Preprint in PS/PDF and links to media reports.
http://www.cse.iitk.ac.in/news/primality.html
Reviews Rating: Not yet Rated
Whois Check
Perrin Numbers
Includes details of primality testing using the Perrin sequence, listing the first 17 Perrin
pseudoprimes.
http://ftp.ai.univie.ac.at/perrin.html
Reviews Rating: Not yet Rated
Whois Check
Lucas Sequences in Cryptography
Focus on their use in primality testing, with pseudo-code. Includes an explanation of the strong
Lucas PRP test.
http://www.eskimo.com/~weidai/lucas.html
Reviews Rating: Not yet Rated
Whois Check
Least Primitive Root of Prime Numbers
Empirical and statistical results showing the smallest base required to prove a number is prime.
Includes theory and conjectures.
http://www.ieeta.pt/~tos/p-roots.html
Reviews Rating: Not yet Rated
Whois Check
|
