HP 41C Pollard Brent Integer Factorization

07072014, 12:02 PM
Post: #7




RE: HP 41C Pollard Brent Integer Factorization
(07072014 06:04 AM)Jim Horn Wrote: A modulo 210 brute force factoring on the HP67 took 0.1042*sqrt(x) seconds in 1979. The HP41 averaged 3 times that speed. So your example would take around 58 minutes. (CF "Finding Factors Faster", PPC Journal, midCretaceous epoch, by some old phart) Cool. Oh yeah, I forgot that it only needs to go up to the square root of the input, not the whole way. So instead of NP taking 38 years, it should take about 3 hours 20 minutes. Quite a difference! <0ΙΈ0> Joe 

« Next Oldest  Next Newest »

Messages In This Thread 
HP 41C Pollard Brent Integer Factorization  Gerald H  07042014, 07:07 PM
RE: HP 41C Pollard Brent Integer Factorization  Joe Horn  07052014, 09:11 PM
RE: HP 41C Pollard Brent Integer Factorization  Gerald H  07062014, 05:41 AM
RE: HP 41C Pollard Brent Integer Factorization  Gerald H  07062014, 06:55 AM
RE: HP 41C Pollard Brent Integer Factorization  Joe Horn  07072014, 05:55 AM
RE: HP 41C Pollard Brent Integer Factorization  Jim Horn  07072014, 06:04 AM
RE: HP 41C Pollard Brent Integer Factorization  Joe Horn  07072014 12:02 PM
RE: HP 41C Pollard Brent Integer Factorization  Gerald H  07072014, 12:27 PM
RE: HP 41C Pollard Brent Integer Factorization  Joe Horn  07082014, 06:20 AM

User(s) browsing this thread: 1 Guest(s)