johnnagelson@yahoo.co.uk1 science forum beginner
Joined: 22 Jun 2006
Posts: 1
|
Posted: Thu Jun 22, 2006 10:04 pm Post subject:
How big is a "selfridge"? (primality testing) And is BPSW fastest for general nos?
|
|
|
Could someone please explain to me what the unit called a "selfridge"
is, in primality testing?
Does BPSW use 1 selfridge, or slightly more than 3 selfridges (1+ for
the 2-sprp test and 2 for the Lucas test), or some other amount?
Also, is BPSW the fastest known primality test for general numbers, up
to say 10^20??
Thanks!
John Nagelson |
|