FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math
How big is a "selfridge"? (primality testing) And is BPSW fastest for general nos?
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
Author Message
johnnagelson@yahoo.co.uk1
science forum beginner


Joined: 22 Jun 2006
Posts: 1

PostPosted: Thu Jun 22, 2006 10:04 pm    Post subject: How big is a "selfridge"? (primality testing) And is BPSW fastest for general nos? Reply with quote

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
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
The time now is Mon Dec 17, 2018 2:29 am | All times are GMT
Forum index » Science and Technology » Math
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts "Another Rebuff to General Relativity By Cosmological Obs... Tde Physics 0 Thu Jul 20, 2006 5:11 pm
No new posts "Another Rebuff to General Relativity By Cosmological Obs... Tde New Theories 0 Thu Jul 20, 2006 5:11 pm
No new posts "Another Rebuff to General Relativity By Cosmological Obs... Tde Particle 0 Thu Jul 20, 2006 5:11 pm
No new posts "Another Rebuff to General Relativity By Cosmological Obs... Tde Relativity 0 Thu Jul 20, 2006 5:11 pm
No new posts Primality & Factoring Gerry num-analysis 3 Tue Jul 18, 2006 10:45 am

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters
 


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0112s ][ Queries: 16 (0.0021s) ][ GZIP on - Debug on ]